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

2021-07-29 13:48:01 字數 542 閱讀 1440

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;

a[1]=1;

a[2]=2;

a[3]=3;

while(cin>>n)

{for(int i=4;i<=n;i++)

a[i]=a[i-1]+a[i-2]+a[i-3];

cout<

#endif

end:

上樓梯問題,一次可以上 乙個 台階,或者兩個,或者三個 是 這個加強版 斐波那契 數列的應用,

骨牌 鋪滿 方格 (遞推演算法 例題) 是普通版的 斐波那契 數列的 應用。

遞推遞迴練習 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 sam...

們 加強斐波那契

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...

們 加強斐波那契 oj

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