问题
兔子繁殖问题:假定一对大兔子每月能生一对小兔子,
且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力,
如果不发生死亡,且每次均生下一雌一雄,问一年后共有多少对兔子?
方法
1.递归实现
解法思路
由题可知一对大兔子每月能生一对小兔子,每对新生的小兔子经过一个月可以长成一对大兔子,则可知第n月兔子总数为:前两个月兔子总数之和
代码实现
long long Fib(int n)
{
//前两个月都是一对兔子
if (n < 3)
{
return 1;
}
//第n月兔子总数为:前两个月兔子总数之和
return Fib(n - 1) + Fib(n - 2);
}
int main()
{
int month = 0;
long long rabbits = 0;
printf("请输入想要查看的月数>>");
scanf("%d", &month);
rabbits = Fib(month);
printf("%lld\n", rabbits);
return 0;
}
2.循环实现
解法思路
仔细观察分析结果,会发现:
1 2 3 4 5 6 7 8 9 10
1 1 2 3 5 8 13 21 34 55…
斐波那契数列:
前两项为1,后面每项是前两项的和
因此可以采用循环实现
代码实现
long long FibNor(int n)
{
//前两项是1
long long first = 1, second = 1;
long long ret = 1;
//从第三项开始,第n项是其前两项之和
for (int i = 3; i <= n; ++i)
{
ret = first + second;
first = second;
second = ret;
}
return ret;
}
3.转换问题实现
解法思路
由兔子每月数量和可知与斐波那契数列数值吻合,又由斐波那契数列的通项公式即可得出指定月份的兔子数量。
代码实现
#include<math.h>
//pow(x,n):求x的n次幂
//sqrt(n):求n的平方根
//使用这两个函数需要 头文件 math.h
long long Fib3(unsigned int n)
{
return (pow((1 + sqrt(5)) / 2, n) - pow((1 - sqrt(5)) / 2, n)) / sqrt(5);
}