题解 | #跳台阶#

#include <iostream>

const int N =50;
int dp[N];

int main() {
    int n;
    std::cin>>n;
    dp[1]=1;
    dp[2]=2;
    for(int i=3;i<=n;i++)
    {
        dp[i]=dp[i-1]+dp[i-2];
    }
    std::cout<<dp[n];

}
// 64 位输出请用 printf("%lld")