C Primer Plus 9.11 第11题（用循环代替递归计算斐波那契数列）

子幻先生

于 2020-02-22 19:01:53 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏：自学文章标签： c语言

本文链接：https://blog.youkuaiyun.com/endindeath/article/details/104448593

自学专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了如何通过循环结构替代递归方式来实现斐波那契数列的计算，重点讨论了C语言中的循环优化和效率问题。

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

int main(void)
{
 int n;
 int Fi_num;
 while (scanf("%d", &n)==1)
  printf("%d\n", Fibonacci(n));
 return 0;
}
int Fibonacci(int n)
{
 int num;
 int n1 = 1, n2 = 1; 
 int n3;
 if (n>2)
  for (size_t i = 0; i < n-2; ++i)
  {
   n3 = n1 + n2;
   n1 = n2;
   n2 = n3;
  }
 else
  n3 = n1;
 return n3;
}