题解 | #吃糖果#好久没写动态规划了

#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;
}