C语言：采用递归调用函数方法计算Fibonacci数列的前20项
C语言：采用递归调用函数方法计算Fibonacci数列的前20项
展开
收起
4
条回答
写回答
写回答
-
社区管理员#include <stdio.h>
#define N 20
main(){
int f(int n);
int i;
for(i=1;i<=N;i++){
printf("%-6d",f(i));
if(i%5==0)
printf("\n");
}
printf("\n");
}
int f(int n){
if(n==1 || n==2)
return 1;
else
return (f(n-2)+f(n-1));
}2019-07-17 22:55:12赞同 展开评论 打赏 -
long fibonacci(int n)
{ long t;
if (n=2)
{ t=1;
return t;
}
if (n=1)
{ t=1;
return t;
}
t=fibonacci(n-1)+fibonacci(n-2);
return t;
}
1、没有调试；
2、主 函数 自己 写；2019-07-17 22:55:12赞同 展开评论 打赏 -
12535#include <stdio.h>
#define N 20
main(){
int f(int n);
int i;
for(i=1;i<=N;i++){
printf("%-6d",f(i));
if(i%5==0)
printf("\n");
}
printf("\n");
}
int f(int n){
if(n==1 || n==2)
return 1;
else
return (f(n-2)+f(n-1));
}2019-07-17 22:55:12赞同 展开评论 打赏 -
杀人者，打虎武松也。使用递归进行操作时，关键是设置好递归条件。斐波那契数列的定义如下：
f2 = f0 + f1 = 0 + 1 = 1，所以条件可以设置成当n==1或者n==2时，返回1。其它项则依次递归调用即可。 #include <stdio.h>
int f(int n){
if(n==1 || n==2)
return 1;
else
return (f(n-2)+f(n-1));
}
int main(){
const int num = 20;
int i;
for(i=1;i<=num;i++){
printf("%-6d",f(i));
if(i%5==0)
printf("\n");
}
printf("\n");
return 0;
}2019-07-17 22:55:12赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
