斐波那契数列 递归算法 猴子吃桃,兔子繁殖问题
#include<stdio.h>
int Tao(int day,int tao)
{
if(day==1)
return tao;
else
return Tao(day-1,(tao+1)*2);
}
int Rabbit(int rb)
{
if(rb==1||rb==2)
return rb;
else
return Rabbit(rb-1)+Rabbit(rb-2);
}
int main()
{
printf("%d\n",Tao(10,1));//10天,所剩桃子数
printf("%d\n",Rabbit(7));//7天后兔子个数
return 0;
}