递归和非递归分别实现求第n个斐波那契数

最新推荐文章于 2022-11-06 11:15:52 发布

WangJ_F_

最新推荐文章于 2022-11-06 11:15:52 发布

阅读量273

点赞数

分类专栏：学习过程文章标签： c语言递归

本文链接：https://blog.csdn.net/W_J_F_/article/details/79701836

版权

学习过程专栏收录该内容

42 篇文章 1 订阅

订阅专栏

斐波那契数列的排列是：1，1，2，3，5，8，13，21，34，55，89，144

它后一个数等于前面两个数的和。在这个数列中的数字，就被称为斐波那契数

#include<stdio.h>
int fid(t)//递归
{
 if(t <= 2)
 {
 return 1;
 }
 else
 {
 return fid(t - 1) + fid(t-2);
 }
}
int fid1(t)//迭代
{
int f1 = 1;
int f2 = 1;
int f3 = 1;
while(t>2)
 {
 f3 = f2 + f1;
 f1 = f2;
 f2 = f3;
 t--;
 }
return f3;
}
int main()
{
	int n = 0;
	printf("请输入数字： ");
	scanf("%d",&n);
    fid(n);
	fid1(n);
	printf("%d\n",fid(n));
	printf("%d\n",fid1(n));
return 0;
}