package agrisom;
/*問題：
已知k階裴波那契序列的定義為
f0=0, f1=0, ..., fk-2=0, fk-1=1;
fn=fn-1+fn-2+...+fn-k, n=k,k+1,...
舉例說明：
（1）k=2時，即2階裴波那契序列定義為：
f0=0, f1=1;
f2=f1+f0,
f3=f2+f1,
f4=f3+f2,
.....
(2)k=3時，即3階裴波那契序列定義為：
f0=0, f1=0，f2=1;
f3=f2+f1+f0,
f4=f3+f2+f1,
f5=f4+f3+f2,
.....
*//**
* 動態規劃求k階裴波那契序列
*/public class fibonacci
this.factor=factor;
this.length=length;
this.fibo=new int[length];
for(int i=0;i=i-this.factor;j--)
this.print();
if(i==pos-1)
}return 0;
}/**
* 列印陣列
*/public void print()
system.out.println();
}public static void main(string args)
}/**
執行結果:
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 1 2 4 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 1 2 4 8 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 1 2 4 8 15 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 1 2 4 8 15 29 0 0 0 0 0 0 0 0 0 0
0 0 0 1 1 2 4 8 15 29 56 0 0 0 0 0 0 0 0 0
0 0 0 1 1 2 4 8 15 29 56 108 0 0 0 0 0 0 0 0
0 0 0 1 1 2 4 8 15 29 56 108 208 0 0 0 0 0 0 0
0 0 0 1 1 2 4 8 15 29 56 108 208 401 0 0 0 0 0 0
0 0 0 1 1 2 4 8 15 29 56 108 208 401 773 0 0 0 0 0
773*/
裴波那契數列
裴波那契 fibonacci leonardo，約1170 1250 是義大利著名數學家 在他的著作 算盤書 中許多有趣的問題，最富成功的問題是著名的 兔子繁殖問題 如果每對兔子每月繁殖一對子兔，而子兔在出生後第二個月就有生殖能力，試問一對兔子一年能繁殖多少對兔子？可以這樣思考 第乙個月後即第二個月...
裴波那契數列
def fib max num n,a,b 0,0,1 while n max num print b 列印出來的就是裴波那契數列，從第三項開始，每一項都等於前兩項之和 a,b b,a b n n 1 return done fib 7 0,0,1 第一次沒迴圈時預設值n 0,a 0,b 1 1,1...
k階斐波那契數列
試利用迴圈佇列編寫k 階斐波那契數列中前 n 1項 f 0 f 1 f n 的程式，要求滿足 f n max而f n 1 max，其中max 為某個約定的常數。注意 本題所用迴圈佇列的容量僅為k 則在程式執行結束時，留在迴圈佇列中的元素應是所求k 階斐波那契序列中的最後k項 f n k 1 f n ...