C解OJ题--斐波那契数（动态规划系列之不划水）

---

一 前言
  以前书上看不懂的经典例题，在这里终于给他搞懂了。

---

二 原题如下

  斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
  F(0) = 0，F(1) = 1
  F(n) = F(n - 1) + F(n - 2)，其中 n > 1
  给你 n ，请计算 F(n) 。

审题：
  这是一道典型的动态规划系列的题目，与其他动态规划类型的题目相比其直观的给出了递推公式。
  现在我们一如既往的按照动态规划的解题思想来完成对该题的