递归和迭代斐波那契数列

最新推荐文章于 2022-07-22 16:49:34 发布

weixin_30312659

最新推荐文章于 2022-07-22 16:49:34 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/2014acm/p/7632927.html

本文介绍了一种使用C语言实现斐波那契数列的方法，包括递归及迭代两种方式。通过递归函数Fbi(int i)计算斐波那契数列，并通过迭代填充数组来展示数列。该程序能够输出前40项斐波那契数列。



#include "stdio.h"

int Fbi(int i) /* 斐波那契的递归函数 */
{
if( i < 2 )
return i == 0 ? 0 : 1; 
return Fbi(i - 1) + Fbi(i - 2); /* 这里Fbi就是函数自己，等于在调用自己 */
}

int main()
{
int i;
int a[40]; 
printf("迭代显示斐波那契数列：\n");
a[0]=0;
a[1]=1;
printf("%d ",a[0]); 
printf("%d ",a[1]); 
for(i = 2;i < 40;i++) 
{ 
a[i] = a[i-1] + a[i-2]; 
printf("%d ",a[i]); 
} 
printf("\n");

printf("递归显示斐波那契数列：\n");
for(i = 0;i < 40;i++) 
printf("%d ", Fbi(i)); 
return 0;
}