C语言 用递归调用法求Fibonacci数列的前20个数 （该数列为：1,1,2,3,5,8,13.... )
展开全部
#include<stdio.h>
int fib(int n)
{
if(n==1||n==2)
return 1;
return(fib(n-1)+fib(n-2));
}
int main()
{
int i;
for(i=1;i<=20;i++)
printf("%d ",fib(i));
printf("\n");
return 0;
}
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
Press any key to continue
int fib(int n)
{
if(n==1||n==2)
return 1;
return(fib(n-1)+fib(n-2));
}
int main()
{
int i;
for(i=1;i<=20;i++)
printf("%d ",fib(i));
printf("\n");
return 0;
}
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
Press any key to continue
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
