#include<iostream>
using namespace std;
int fib_2(int n)
{
if (n <= 1)
{
return n;
}
int first = 0;
int second = 1;
for (int i = 0; i < n - 1; i++)
{
int sum = first + second;
first = second;
second = sum;
}
return second;
}
int main()
{
cout << fib_2(8)<<endl;
return 0;
}
使用c++编程语言,求第n个斐波那契数,代码如下
最新推荐文章于 2024-06-12 20:44:27 发布