编程题——统计每个月兔子的总数
题目描述:
有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?
输入描述:
输入int型表示month
输出描述:
输出兔子总数int型
示例:
输入
9
输出
34
程序代码如下:
#include <iostream>
using namespace std;
/*这道题实际上是斐波那契数列
*第n个月的兔子数可分为两部分:
* 第一部分是上个月已经有的兔子数,即f(n-1)
* 第二部分就是新生的兔子数,那么就应该是在第n月时已经满三个月的兔子数,即f(n-2)
*分析完毕,代码就很简单了*/
i