[c语言]用递归和非递归求第n个斐波那契数

最新推荐文章于 2023-01-14 12:06:14 发布

原创最新推荐文章于 2023-01-14 12:06:14 发布 · 328 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍并对比了使用递归与非递归方式计算斐波那契数列的第n个数的两种算法实现。递归方法直观但效率较低，而非递归方法虽然代码稍显复杂，但在计算大量级数时展现出更高的效率。

代码

//1.1递归求第n个斐波那契数
#include<stdio.h>
int fib(int n)
{
 if(n<=2)
  return 1;
 else
  return fib(n-1)+fib(n-2);
}
int main()
{
 int n = 0;
 printf("请输入你要查找第几个斐波那契数：\n");
 scanf("%d",&n);
 printf("第%d个斐波那契数为%d\n",n,fib(n));
 return 0;
}
//1.2非递归求第n个斐波那契数
#include<stdio.h>
int fib(int n)
{
 int i = 0;
 int a = 1;
 int b = 1;
 int c = 1;
 for(i=0; i<n-2; i++)
 {
  c = a+b;
  a = b;
  b = c;
 }
 return c;
}
int main()
{
 int n = 0;
 printf("请输入你要查找第几个斐波那契数：\n");
 scanf("%d",&n);
 printf("第%d个斐波那契数为%d\n",n,fib(n));
 return 0;
}