C语言使用递归求斐波那契数列

灯盏细辛丶

于 2020-06-08 21:02:22 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.youkuaiyun.com/msdn_yyhh/article/details/106628559

本文探讨了斐波那契数列的递归和迭代两种实现方式，通过C语言代码展示了如何生成斐波那契数列，并对两种方法进行了比较。递归方法简洁但效率较低，而迭代方法虽然代码稍显冗长，但运行效率高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int f(int n)
{
if(n==1||n==2)return 1;
else return f(n-2)+f(n-1);
}
int main()
{
int i=0,n=0,sum=0;
printf("请输入项数n:\n");
scanf("%d",&n);
for(i=1;i<=n;i++)
    {
	 printf("f(%d)=%d\n",i,f(i));
         sum+=f(i);
    }
printf("sum=%d\n",sum);
return 0;
}

在这里插入图片描述

```#include<stdio.h>
#define max 30
int main()
{
int i,fa[max+1]={0,1,1};
for(i=3;i<=max;i++)fa[i]=fa[i-1]+fa[i-2];
for(i=1;i<=max;i++)printf("fa[%d]=%d\n",i,fa[i]);
return 0;
}
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200608210142775.png)