#题解

这道题肥肠简单，用递推

由此可得，f[i]=f[i-1]+f[i-2],直接上代码：

#include<bits/stdc++.h>
using namespace std;
long long a[60];
int main(){
    int n;
    cin >> n;
    a[1]=1;   //递推边界
    a[2]=2;
    for(int i=3;i<=n;i++){
        a[i]=a[i-1]+a[i-2];//核心部分：递推
    }
    cout << a[n];
    return 0;
}

↑AC代码