题解 | #吃糖果#

#include <iostream>
using namespace std;

const int N = 30;

int dp[N];

int main() {
    /*每次可以吃两块，或者一块，总共有N块，可以是吃两块吃到第N块，也可以是吃一块吃到第N块*/
    for(int i=0;i<=N;i++)dp[i]=0;
    dp[0]=dp[1]=1;
    for(int i=2;i<=N;i++){
        dp[i]=dp[i-2]+dp[i-1];
    }
    int n;
    while(cin>>n){
        cout<<dp[n]<<endl;
    }
    return 0;
}