Climbing Stairs

    题解

    1. State: f[i] 爬到第i级的方法数
    2. Function: f[i]=f[i-1]+f[i-2]
    3. Initialization: f[0]=1,f[1]=1
    1. 异常处理
    2. 初始化n+1个元素，初始值均为1。之所以用n+1个元素是下标分析起来更方便
    3. 状态转移方程
    4. 返回ret[n]