题解

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long k[100005],n;
    cin >> n;
    k[1]=1;
    k[2]=2;
    for(int i=3;i<=n;i++){
        k[i]=k[i-1]+k[i-2];
    }
    cout << k[n];
}