#include <iostream>
using namespace std;
int main() {
    //dp斐波那契数列
    int dp[50];
    dp[0]=1;
    dp[1]=1;
    for(int i =2;i<50;i++){
       dp[i]=dp[i-1]+dp[i-2]; 
    }
    int k;cin>>k;
    cout<<dp[k-1]<<endl;
}
// 64 位输出请用 printf("%lld")

最简单的动态规划