Fibonacci数列（递推实现）

【思路】核心为递推式：从第三项开始，每一项都是前两项的和。则将一临时变量取为前两项和并赋值给第二项，将第二项赋值给第一项。

即：fn = f1 + f2 ; f2 = fn ; f1 = f2 ; 为核心代码。

【代码】

#include 
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;
}