题·解

#include<iostream>
using namespace std;
int main(){
    long long n,s[61];
    cin>>n;
    s[1]=1,s[2]=2;
    for(int i=3;i<=n;i++){
        s[i]=s[i-1]+s[i-2];
    }
    cout<<s[n];
    return 0;
}