童年生活二三事

题目：https://www.nowcoder.com/pat/2/problem/256

#include <iostream>
#include <algorithm>
using namespace std;
const int  maxn = 92;
long long f[maxn];

void db(){
    f[1] = 1;
    f[2] = 2;
    for (int i = 3; i < maxn; i++){
        f[i] = f[i - 1] + f[i - 2];
    }
}

int main(){
    std::ios::sync_with_stdio(false);
    int n;
    db();
    while (cin >> n){
        cout << f[n] << endl;
    }
    //system("pause");
    return 0;
}