专题三 · 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;}