题解 | #吃糖果#

#include <iostream>

using namespace std;

int main() {

   int dp[21];//表示吃第n块巧克力需要dp[n]种方法

   dp[1]=1; dp[2]=2;//表有一块巧克力时有一种吃法，有两块巧克力时有两种吃法

   int n; cin>>n;

   for(int i = 3;i <= n; i++)

   {

    dp[i]=dp[i-1]+dp[i-2];

   }

   cout<<dp[n];

}

/*

走到三阶有几种方法：1、从一阶直接上来

                     2、从二阶直接上来

走到四阶有几种方法：1、从二阶直接上来

                     2、从三 阶直接上来

原理：斐波那契数列（每一个数都是前两个数之和）              

 */