题解 | #吃糖果#

吃糖果

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、从三 阶直接上来

原理:斐波那契数列(每一个数都是前两个数之和)              

 */

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-25 17:13
点赞 评论 收藏
分享
程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
07-24 19:01
门头沟学院 Java
后天笔试,又要开始做题了
Sairus:明天10:00笔试
投递京东等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务