遞推遞迴練習 K 們 加強斐波那契

description

對於斐波那契數列想必各位已經見過了。這裡給出乙個加強版。

f[i] = i (i <= 3);

f[i] = f[i-1] + f[i-2] + f[i-3](i >= 4);

input

多組輸入。每組輸入乙個整數n (1<= n && n <= 30)。

output

每組資料輸出乙個整數，代表f[n]。

sample input

1

4

sample output

1

6

這道題為加強版斐波那契序列，而且遞推公式已經給出，沒有什麼難度，但是需要注意的是用long long int定義，用int定義可能會超範圍。

源**如下：

#include

using
namespace std;
intmain()
}

遞迴地推練習 K 們 加強斐波那契

f i i i 3 f i f i 1 f i 2 f i 3 i 4 輸入乙個n n 30,求出 第n個 的數字。乙個簡單的遞迴，和正常版的額 斐波那契額 數列 差不多。if 0 加強版 斐波那契數列 include using namespace std int main int a 31 n ...

遞推之們 加強斐波那契

們 加強斐波那契 time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 對於斐波那契數列想必各位已經見過了。這裡給出乙個加強版。f i i i 3 f i f i 1 f i 2 ...

們 加強斐波那契

description 對於斐波那契數列想必各位已經見過了。這裡給出乙個加強版。f i i i 3 f i f i 1 f i 2 f i 3 i 4 input 多組輸入。每組輸入乙個整數n 1 n n 30 output 每組資料輸出乙個整數，代表f n sample input 1 4 sam...