#include<stdio.h>
int fun(int m) {
if (m == 1) {
return 2;
}
if (m == 2) {
return 2;
}
else
return fun(m - 1) + fun(m - 2);
}
int main() {
int n, ans;
while (scanf("%d", &n) != EOF) {
ans = fun(n);
printf("%d", ans);
}
return 0;
}
习题4三--11
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 4-9:题目：写一个简短的递归程序，用于在不使用任何循环的条件下查找一个序列中的最小值和最大值。 这一题和做天的第...
