东方博宜【入门】1238. 统计每个月兔子的总数

问题描述

有一对兔子，从出生后第 3 个月起每个月都生一对兔子，一对小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死。

问第 n 个月（ n≤50 ）的兔子总数为多少对？

输入

输入 1 个整数 n ，表示第几个月。

输出

第 n 个月兔子的总数量有多少对？

样例

输入

9

输出

34

编辑代码

语言 C++ 

代码:

#include <bits/stdc++.h>

#include<algorithm>

using namespace std;

int main(){
    
   long long n,a[1000],i;
   
    cin>>n;
    
    a[1]=1;a[2]=1;
    
    for(i=3;i<=n;i++){
        
        a[i]=a[i-1]+a[i-2];
        
    }
    
    cout<<a[n];
    
}

制作不易，给个一键三连吧！求求了！ 
如果有更便捷的方法可以在评论区发出来，感激不尽！