华为OJ——统计每个月兔子数目

谁践踏了优雅 2022-06-09 01:29 173阅读 0赞

## 题目描述 ##

有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？

/\*\*  
     \* 统计出兔子总数。  
     \*   
     \* @param monthCount 第几个月  
     \* @return 兔子总数  
     \*/  
    public static int getTotalCount(int monthCount)  
    \{  
        return 0;  
    \}

## 输入描述: ##

输入int型表示month

## 输出描述: ##

输出兔子总数int型

示例1

## 输入 ##

## 输出 ##

分析：这道题目思路如下，可以计算出每个月里1个月大的兔子，2个月大的兔子，3个月大的兔子（大兔子，可以生小兔子），例如第9个月时，情况分析如下：

月份                        1个月兔子                        2个月兔子                                 3个月兔子

1                                 1                                        0                                                  0

2                                 0                                        1                                                  0

3                                 1                                        0                                                  1

4                                 1                                        1                                                  1

5                                 2                                        1                                                  2

6                                 3                                        2                                                  3

7                                 5                                        3                                                  5

8                                 8                                        5                                                  8

9                                13                                       8                                                 13

代码如下：

#include<iostream>
    using namespace std;
    
    int main(){
    	int  month;
    	int a;//1个月大的兔子个数 
    	int b;//2个月大的兔子个数 
    	int c;//3个月大的兔子个数
    	while(cin>>month){
    		a=1;
    		b=0;
    		c=0;
    		while(--month){
    			c=b+c;
    			b=a;
    			a=c;
    		}
    		cout<<a+b+c<<endl;
    	}  
    	return 0;
    }