题解 | #吃糖果#
吃糖果
https://www.nowcoder.com/practice/72015680c32b449899e81f1470836097
#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、从三 阶直接上来
原理:斐波那契数列(每一个数都是前两个数之和)
*/