C++算法代碼——骨牌鋪法

題目來自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1638

題目描述

 

 

輸入

輸入一個正整數，表示n。

 

輸出

輸出一個正整數，表示鋪法。

 

樣例輸入

3

樣例輸出

4

提示

 

輸入輸出范圍都在長整數范圍內

作者分析：此題采用遞推的方法,我們可以找規律，規律是1,2,4,6……每一次ai都是前3個數之和

#include<iostream>
using namespace std;

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