HDOJ 2070 Fibbonacci Number

#include <iostream>#include <fstream>using namespace std;//#define yangyuanint main(){#ifdef yangyuanifstream in("in.txt");    cin.rdbuf(in.rdbuf());#endif // yangyuanint n;    while (cin >> n){if (-1 == n)break;        if (0 == n || 1 == n)// 0 和 1特殊处理            cout << n << endl;else{            long long fibbonacci, fn_1 = 1, fn_2 = 0;// fn_1表示f(n-1) fn_2表示f(n-2)            for (int i = 2; i <= n; ++i){                fibbonacci = fn_1 + fn_2;// f(n) = f(n-1) + f(n-2)                fn_2 = fn_1;// 更新f(n-2)                fn_1 = fibbonacci;// 更新f(n-1)}cout << fibbonacci << endl;}}#ifdef yangyuanin.close();#endif // yangyuan    return 0;}

        根据Fibbonacci数的定义，直接递推求解。这里最好不要使用递归，虽然递归的方式更容易思考和理解，但是递归造成的函数调用开销实在巨大，甚至可能造成段错误(栈溢出阀值)。