//斐波那契数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144........
#include<stdio.h>
int func(int f1) //运用递归来获得第f1项,0是第0项,不是第1项
{
if(f1<=1)
return f1;
else
return func(f1-1)+func(f1-2);
}
int main()
{
int f1,i;
printf("请输入要输出斐波那契数列的个数");
scanf("%d",&f1);
//int *a = (int *)malloc((n+1)*sizeof(int));//如需存储,使用动态内存分配n+1个空间进行存储
for(i=0;i<f1+1;i++)//输出所有项
{
printf("%d, ",func(i));
if(i!=0&&i%5==0) //每隔5个数换行
printf("\n");
}
printf("第 %d 项斐波那契数列为:%d\n",f1,func(f1));
return 0;
}
斐波那契数列,获取第f1项(笔试为求第30项)
最新推荐文章于 2024-01-22 19:18:00 发布