#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
long long f[50], i;
f[0] = 0;
f[1] = f[2] = 1;
for (i = 3; i <= n; i++)
{
f[i] = f[i - 1] + f[i - 2];
}
cout << f[n] << ".00";
return 0;
}
月落乌啼算钱(斐波那契数列)
最新推荐文章于 2024-08-22 17:47:37 发布