1193:吃糖果

梦里梦外; 2022-01-12 07:59 506阅读 0赞

1193:吃糖果

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 3415 通过数: 2719

【题目描述】

名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果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行,即名名吃巧克力的方案数。

【输入样例】

  1. 4

【输出样例】

  1. 5

【来源】

No

吃糖果一共有两种情况,比如第n天的解法:

一、一天吃一颗

方法数和n-1天的方法数一样

二、一天吃两颗

方法数和n-2天的方法数一样

因此:f[n]=f[n-1]+f[n-2]

  1. #include<cstdio>
  2. int f[22];
  3. int main()
  4. {
  5. int n;
  6. scanf("%d",&n);
  7. f[1] = 1;
  8. f[2] = 2;
  9. for(int i = 3; i <= 20; ++i)
  10. {
  11. f[i] = f[i-1]+f[i-2];
  12. }
  13. printf("%d",f[n]);
  14. return 0;
  15. }

发表评论

表情:
评论列表 (有 0 条评论,506人围观)

还没有评论,来说两句吧...

相关阅读

    相关 我爱糖果

    我爱吃糖果 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^\_^ 题目描述 圣诞节快到了,金菊巨意外

    相关 1146: 糖果

    Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢连续两次吃一样的糖果,喜欢先吃一颗A种类的

    相关 糖果

    问题描述   有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:   每个小朋友都把自己的糖果分一半给左手边的孩子

    相关 糖果

    题目描述: 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由

    相关 抽屉问题 糖果

    Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先