分阶段解决问题：关键在于如何拆解和组合
    适合求：不同路径 + 最短路径
    F（n） = F（n-1）+ F（n-2）（n >= 3）
    三个概念
    最优子结构 ：F（10）= F (9) + F (8) ; F (9) 和 F (8) 就是 F（10）的最优子结构
    边界：F(1) + F(2)
    状态转移方程：F（n） = F（n-1）+ F（n-2）（n >= 3）

    leetcode 63