题目:小明妈妈给小明带回来一盒巧克力,(盒子里有n块巧克力,0<n>20)
小明每天可以吃一块巧克力或者两块巧克力。
假设小明每天都吃巧克力,那么小明共有多少种不同的吃巧克力的方案?
那么从题目中可以看出:
当n=1,小明一天吃一块,共一种方案;
当n=2,小明第一天吃一块,第二天吃一块,或者第一天吃两块,共有两种方案;
当n=3,小明第一天吃一块,剩下两块,或者第一天吃两块,剩下一块;
通过以上的规律我们不难得出;
块数 方案(种)
n=1 1
n=2 2
n=3 3
n=4 5
以此类推...当巧克力快数等于n时可以得出以下结论;
f(n)=f(n-1)+f(n-2)
那么我们就可以用递归函数来实现n块巧克力共有多少种方案,代码如下:
#include <stdio.h>
int chifa(int i,int j)
{
int ret=0;//共有多少种方案,初始值为0;
if(i==1)
ret=1;
else if(i==2)