动态规划简单应用:斐波那契数列
生活随笔
收集整理的這篇文章主要介紹了
动态规划简单应用:斐波那契数列
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
斐波那契數(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)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: wps怎么排版文章格式(PPT里插入的视
- 下一篇: 两个长整数的相加