Linux C一站式学习习题答案6.1.1.2

最新推荐文章于 2025-05-19 03:24:57 发布

whorus1

最新推荐文章于 2025-05-19 03:24:57 发布

阅读量657

点赞数

CC 4.0 BY-SA版权

分类专栏： Linux C一站式学习习题答案

本文链接：https://blog.youkuaiyun.com/whorus1/article/details/18815189

Linux C一站式学习习题答案专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，该程序通过循环而非递归来高效计算Fibonacci数列的第n项。这种方法避免了递归带来的大量重复计算，适合于计算较大数值的Fibonacci数。

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

用循环解决

2、编写递归函数求Fibonacci数列的第n项，这个数列是这样定义的：

fib(0)=1
fib(1)=1
fib(n)=fib(n-1)+fib(n-2)

/*使用循环求fibonacci数列*/
#include<stdio.h>
int main()
{
 int a=1;
 int b=1;
 int c,n;

 printf ( "please enter N:" );
 scanf ( "%d",&n );
 int m=n;
 if (n<=1)
  c=1;

 while ( n>1 )
 {
  c=a+b;
  n=n-1;
  b=a;
  a=c;
 }

 printf( "f(%d)=%d\n",m,c );
 return 0;
}

转载请注明源地址：http://blog.youkuaiyun.com/whorus1/article/list/2，谢谢！