使用递归函数输出斐波那契数列
程序员文章站
2022-04-08 09:21:08
...
使用递归函数输出斐波那契数列(Fibonacci sequence),即1 1 2 3 5 8…。
#include <stdio.h>
#include <stdlib.h>
int F(int i);
int main()
{
int n,i;
scanf("%d",&n);
for(i = 1; i <= n ; i++)
{
if(i==n)
printf("%d",F(i));
else
printf("%d ",F(i));
}
return 0;
}
int F(int i)
{
if(i == 1)
return 1;
else if(i == 2)
return 1;
else
return F(i-1)+F(i-2);
}
上一篇: 解决斐波那契数列(4)作死的熊孩子
下一篇: 微博推广为何更适应SEO优化的特性?