斐波那契数列(函数实现)

最新推荐文章于 2023-10-31 11:28:12 发布

我叫烂白菜

最新推荐文章于 2023-10-31 11:28:12 发布

阅读量180

点赞数

文章标签： c++ c语言算法

本文链接：https://blog.csdn.net/qq_73949678/article/details/129382810

版权

该代码片段定义了一个名为`func`的函数，计算斐波那契数列的第n项。在主函数`main`中，程序遍历1到9，打印出对应的斐波那契数。斐波那契数列的更新由变量a、b和c维护，遵循a=b,b=c,c=a+b的规则。

摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;
int func(int n)
{
   int a = 1;
   int b = 1;
   int c = 1;
   while (n > 2)
   {
       c = a + b;
       a = b;
       b = c;
       n--;
   }
   return c;
}
int main()
{
   for(int i=1;i<10;i++)
   cout<<func(i)<<" ";
   return 0;
}