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

题目描述

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

 

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

 

 

输入描述:

输入int型表示month

输出描述:

输出兔子总数int型

示例1

输入

9

输出

34

分析：这道题目思路如下，可以计算出每个月里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;}