吃巧克力

标签:巧克力   print   fun   mic   mil   size   info   输出   com   

问题描述

技术图片

 输入格式

技术图片

 输出格式

技术图片

 样例输入

4

样例输出

5

题解

萌新一天可以吃一块或两块巧克力,问萌新吃完N块巧克力的方案数

设f[i]表示吃完n块巧克力的方案数

由题干知 f[1]=1,  f[2]=2

对于i>2,假设萌新今天吃完了i块巧克力,并且已经算出f[1]到f[i-1]的值

如果今天萌新吃一块巧克力,那么到昨天为止一共吃了i-1块巧克力,有f[i-1]种方案

如果今天萌新吃两块巧克力,那么到昨天为止一共吃了i-2块巧克力,有f[i-2]种方案

所以今天吃完i块巧克力的方案数为两种情况的方案数之和,即f[i]=f[i-1]+f[i-2]

 

 

 1 #include  <stdio.h>
 2 
 3 int f[50];
 4 int Func(int n)
 5 {
 6     f[1]=1;  f[2]=2;
 7     int i;
 8     for (i=3;i<=n;i++)
 9       f[i]=f[i-1]+f[i-2];
10     return f[n];
11 }
12 
13 int  main( )
14 {
15     int n;
16     scanf("%d",&n);
17     printf("%d\n",Func(n));
18     return  0;
19 }

 

吃巧克力

标签:巧克力   print   fun   mic   mil   size   info   输出   com   

原文地址:https://www.cnblogs.com/rabbit1103/p/13931631.html

版权声明:完美者 发表于 2020-11-06 2:12:54。
转载请注明:吃巧克力 | 完美导航

暂无评论

暂无评论...