斐波那契數列：

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

利用兩個變量x1，x2的前30項斐波那契數列動態規劃輸出算法如下：

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。