题解 | #吃糖果#

#include <iostream>
using namespace std;
//递归方式
int func(int n){
    if(n <= 1)
        return 1;
    return func(n-1)+func(n-2);
}
//dp方式
int func2(int n){
    int dp[25]={0};
    dp[0] = 1;
    dp[1] = 1;
    for(int i =2;i<25;i++){
        dp[i] = dp[i-1] +dp[i-2];
    }
    return dp[n];
}

int main() {
  int n;cin>>n;
  cout<<func2(n);
  
}
// 64 位输出请用 printf("%lld")