题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/bfb2a2b3cdbd4bd6bba0d4dca69aa3f0
#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")
联想公司福利 1500人发布
