《 动 态 归 划》 《普及/提高-》

根本不配普及

#include <iostream>
using namespace std;

int main(){
    int n,a[100] = {1,1};
    cin >> n;
    for(int i = 2;i <= n;i++){
        a[i] = a[i-1] + a[i-2];
    }
    cout << a[n-1];
    return 0;
}