【思路】核心为递推式:从第三项开始,每一项都是前两项的和。则将一临时变量取为前两项和并赋值给第二项,将第二项赋值给第一项。
即:fn = f1 + f2 ; f2 = fn ; f1 = f2 ; 为核心代码。
【代码】
#include <iostream>
using namespace std;
typedef long long LL;
LL fibonacci(int n)
{
int f1 = 1;
int f2 = 1;
int fn;
if (n == 1 || n == 2)
return 1;
for (int i = 3;i <= n;i++)
{
fn = f1 + f2;
f1 = f2;
f2 = fn;
}
return fn;
}
int main()
{
int n;
while (cin >> n)
{
cout << fibonacci(n) << endl;
}
return 0;
}