斐波那契數(shù)列：

又稱黃金分割數(shù)列，以兔子繁殖為例子而引入，故又稱為“兔子數(shù)列”，指的是這樣一個數(shù)列：0、1、1、2、3、5、8、13、21、34…（每一項都是前兩項之和）
在數(shù)學上，斐波那契數(shù)列以如下被以遞推的方法定義：
F(0)=0，F(1)=1，F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）

利用兩個變量x1，x2的前30項斐波那契數(shù)列動態(tài)規(guī)劃輸出算法如下：

int main() {int x1 = 1, x2 = 1;cout << "1" << endl << "1" << endl; //首先輸出前兩項：1，1for (int i = 1; i <= 28; i++) { //for循環(huán)輸出后面28項if (i % 2 == 1) { x1 += x2; /*i為奇數(shù)時，x1替換成下一次循環(huán)的加數(shù)*/cout << x1 << endl; /*并作為此次循環(huán)的斐波那契數(shù)輸出*/}if (i % 2 == 0) {x2 += x1; /*i為偶數(shù)時，x2替換成下一次循環(huán)的加數(shù)*/cout << x2 << endl; /*并作為此次循環(huán)的斐波那契數(shù)輸出*/}} }

總結(jié)

以上是生活随笔為你收集整理的动态规划简单应用：斐波那契数列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。