#include<iostream>
using namespace std;
int fabo( int n)
{
if (n == 0)
return 0;
if ( n == 1||n==2 )
return 1;
if (n >= 3)
{
int static an = 1;
int an1 = 1, an2 = 0;
for (int i = 0; i < n - 1; i++)
{
an = an1 + an2;
an2 = an1;
an1 = an;
}
return an;
}
}
int main()
{
int n;
cin >> n;
cout << fabo(n) << endl;
return 0;
}
斐波那契数列
最新推荐文章于 2024-07-11 21:47:44 发布