牛客網 - 統計每個月兔子的總數

題目鏈接：點擊打開鏈接

 

題目大意：

有一隻兔子，從出生後第3個月起每個月都生一隻兔子，小兔子長到第三個月後每個月又生一隻兔子，假如兔子都不死，問每個月的兔子總數爲多少？

 

    /**
     * 統計出兔子總數。
     * 
     * @param monthCount 第幾個月
     * @return 兔子總數
     */
    public static int getTotalCount(int monthCount)
    {
        return 0;
    }

 

解題思路：略。

 

AC代碼

#include<bits/stdc++.h>
#include<cmath>

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

int main()
{
    int m;
    while(~scanf("%d",&m))
    {
        ll total=1,mo=1;
        if(m==1 || m==2)
        {
            total=1;
            printf("%lld\n",total);
            continue;
        }
        else
        {
            ll num;
            for(int i=3;i<=m;i++)
            {
                num=mo;
                mo=total;
                total=num+total;
            }
            printf("%lld",total);
        }
        puts("");
    }
   return 0;
}