/**
*
- 有一对兔子,从出生后第3个月起每个月都生一对兔子,
- 小兔子长到第三个月后每个月又生一对兔子,
- 假如兔子都不死,问每个月的兔子对数为多少?
- @author zengxin
*/
思路:
兔子第三个月开始生兔子
用一个变量(first)存储刚生下一个月的兔子
再用一个变量(safe)存储已经生下两个月的兔子,这个变量里存储的兔子下个月要生小兔子,所以要乘二
从第三个月开始每当月份加一,safe等于safe加上first,然后first=上个月的safe的值,依次作为循环体
#include
using namespace std;
int judge(int n) {
int first = 0;//存储刚生下一个月的兔子
int safe = 1;//存储已经生下两个月的兔子
int count = 0;//存储兔子总数
if (n == 1 || n == 2) return 0;
int m = 3;
if(n>2)
while (m <= n) {
int i = first;//临时变量,存储当前first的值
first = safe;//把上个月safe的值赋给first
safe += i;//safe加上这个月的first的值
count = (first + safe);
m++;
}
return count;
}
int main() {
int n = 0;
while (cin >> n) {
cout << judge(n) << endl;
}
return 0;
}