统计每个月兔子的总数（牛客）——斐波那契数列

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

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

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

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

输入描述：

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

输出描述：

输出对应的兔子总数

示例1

输入：9

输出：34 

思路：

 第n个月的总兔子数 = 第n-1个月的总兔子数 + 第n-2个月的总兔子数

因为第n个月兔子中，第n-1个月的兔子在其中并且第n-1个月的兔子不会生兔子；

第n-2个月兔子已包含在第n-1个月中，但是此时他们已经到达3个月每只都会再生一只，所以要再加上第n-2个月的兔子。

斐波那契数列：

f(1)=1

f(2)=1

f(n) = f(n-1) + f(n-2)   ;n>=3

#include <iostream>
#include<vector>
using namespace std;

int main()
{
    int month;
   
    while(cin>>month)
    {
        vector<int>V;
        V.push_back(0);
        V.push_back(1);
        V.push_back(1);
        for(int i=3;i<=month;i++)
        {
            V.push_back(V[i-1]+V[i-2]);
        }
        cout<<V[month]<<endl;
    }
    return 0;
}