leetcode第70题爬楼梯有多少种方法

第一个台阶有1种方式f(1)=1,第二个台阶有2种(一种是每次走1个台阶，第二种是一次走2个台阶)f(2)=2。推导出结论： f(i)=f(i-1) + f(i-2)