动态规划简单应用：斐波那契数列

斐波那契数列：

又称黄金分割数列，以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：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，1
 for (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;             /*并作为此次循环的斐波那契数输出*/
  }
 }
}