专题三 · 1012

代码及解释

#include<iostream>

// 似曾相识的感觉＝－＝
// 刚刚的那道和这个一样诶
// （＇▽＇*）　･･･ァハハ


long long fibs[50] = {0, 1, 2};

int main() {
    int n;

    int flag = 2;
    while (std::cin >> n && n) {
        if (n <= flag)
            std::cout<<fibs[n]<<std::endl;

        else {
            for (int i = flag + 1; i <= n; ++i)
                fibs[i] = fibs[i - 1] + fibs[i - 2];
            std::cout << fibs[n] << std::endl;
        }
    }
    return 0;
}