CODE[VS]3019 奇怪的數列

題目描述 Description

孫猴子從石頭中蹦出來後神通廣大，做了花果山的猴王。有一次，一隻猴子偷了孫猴子的中餐（就是幾個桃子）藏到樹洞中，孫猴子大發雷霆，立刻把這隻猴子打死了（因劇情需要，其實孫猴子沒那麼殘忍），他來到樹洞前，上面有一把密碼盤，上面寫着：

0 1 0 2 4 7 14 26 48 89 ……

輸入描述 Input Description

參見樣例

輸出描述 Output Description

參見樣例

樣例輸入 Sample Input

樣例輸入1：5

樣例輸入2：9

樣例輸出 Sample Output

 

樣例輸出1：4

樣例輸出2：48

數據範圍及提示 Data Size & Hint

數據範圍：n<=75

 

提示：對於PASCAL 選手 1:在n=75的極限值，qword(PASCAL)可以存儲

 

          2:qword不可以作爲循環變量

 

          3：第an+an+1+an+2+1=an+3

直接附上代碼：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    unsigned long long m[100] = {0,0,1,0};
    int n;
    int i, j, k;
    cin >> n;
    if (n == 1)
        cout << 0;
    else if (n == 2)
        cout << 1;
    else if (n == 3)
        cout << 0;
    else
    {
        for (i = 4; i <= n; ++i)
            m[i] = m[i - 1] + m[i - 2] + m[i - 3] + 1;
        cout << m[n];
    }
    return 0;
}