题解 | 吃糖果

#include <stdio.h>
#include <string.h>
using namespace std;
int main(){
    int dp[20];
    int N;
    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){
        int fangan=dp[N];
        printf("%d\n",fangan);
    }
    return 0;
}