動態規劃算法-爬樓梯

  一、問題描述 一個樓梯有20級，每次可以爬1級或2級，請問從底到頂一共有多少種方法？   二、分析思路   步驟1：用函數的形式來表示題目結果。 設f(x)=y，表示一個有x級的樓梯，從底到頂爬上去一共有y種方法。 本題要求的便是f(20)的結果。   步驟2：分析遞推情況。 我們首先來分析第一次爬樓梯的情況。在第一次的時候，我們有2種選擇即可以爬1級，也可以爬2級。   先分析第一種情況，如

>>阅读原文<<