题解 | #吃糖果#
吃糖果
https://www.nowcoder.com/practice/72015680c32b449899e81f1470836097
//本质就是跳台阶
#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
int dp[21];
dp[1]=1;
dp[2]=2;
for(int i=3;i<22;i++){
dp[i]=dp[i-1]+dp[i-2];
}
cout<<dp[n];
}
// 64 位输出请用 printf("%lld")
查看5道真题和解析