题解 | #吃糖果#好久没写动态规划了
吃糖果
https://www.nowcoder.com/practice/72015680c32b449899e81f1470836097
#include <stdio.h>
//dp[i] 表示有i个巧克力时有多少种吃法
int dp[20] = {0};
int main() {
int n;
dp[0] = 0;
dp[1] = 1;
dp[2] = 2;
for(int i = 3; i < 20; i++){
dp[i] = dp[i - 1] + dp[i - 2];
}
while (scanf("%d", &n) != EOF) { // 注意 while 处理多个 case
// 64 位输出请用 printf("%lld") to
printf("%d\n", dp[n]);
}
return 0;
}
查看17道真题和解析