动态规划算法-爬楼梯

  一、问题描述 一个楼梯有20级，每次可以爬1级或2级，请问从底到顶一共有多少种方法？   二、分析思路   步骤1：用函数的形式来表示题目结果。 设f(x)=y，表示一个有x级的楼梯，从底到顶爬上去一共有y种方法。 本题要求的便是f(20)的结果。   步骤2：分析递推情况。 我们首先来分析第一次爬楼梯的情况。在第一次的时候，我们有2种选择即可以爬1级，也可以爬2级。   先分析第一种情况，如

>>阅读原文<<