[蓝蓝计算机考研算法训练二期]-day07

10、统计每个月兔子的总数

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。

例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。

一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？

数据范围：输入满足 1≤n≤31

输入描述：

输入一个int型整数表示第n个月

输出描述：

输出对应的兔子总数

1、思路

三个月以上可以生兔子，k1=k3，k2=k1，k3=k3+k2

2、具体实现

#include<iostream>
using namespace std;

int main()
{
	int k1, k2, k3,n;
	cin >> n;
	k1 = 1; k2 = 0; k3 = 0;
	for (int i = 2; i <= n; i++)
	{
		k3 = k3 + k2;
		k2 = k1;
		k1 = k3;
	}
	cout << k1 + k2 + k3;
}

小结