当前位置:主页 > 名吃 >

[DP题]吃糖果

来源:网络整理  作者:小赵  时间:2018-01-02

描述 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案;如果N=3,则名名第1天可以吃1块,剩2块,也可以第1天吃2块剩1块,所以名名共有2+1=3种方案;如果N=4,则名名可以第1天吃1块,剩3块,也可以第1天吃2块,剩2块,共有3+2=5种方案。现在给定N,请你写程序求出名名吃巧克力的方案数目。 输入 输入只有1行,即整数N。 输出 输出只有1行,即名名吃巧克力的方案数。 样例输入 4 样例输出

  5

题解

一道特别简单的DP题

#include<stdio.h> int n,a[22]={1,1}; int main() { scanf("%d",&n); if(n==1) { printf("1"); return 0; } for(int i=2;i<=n;i++) a[i]=a[i-1]+a[i-2]; printf("%d",a[n]); return 0; }

发表评论

查看所有评论
用户名: 密码:
验证码: 匿名发表

相关新闻

最后更新

热门新闻