目录
牛客_养兔子(简单斐波那契)
解析代码
兔子问题的简化描述版。斐波那契数列的原型。本题的兔子第二天就开始下小兔了,所以这个是从第二项开始的斐波那契数列。前90组的数据恰好还在long long 的范围内,所以不需要高精度,直接long long求解。
#include <iostream>
using namespace std;
#define int long long
const int N = 91;
int f[N];
signed main()
{
f[1] = 1, f[2] = 2;
for(int i = 3; i < N; ++i)
{
f[i] = f[i - 1] + f[i - 2];
}
int n = 0;
while(cin >> n)
{
cout << f[n] << endl;
}
return 0;
}