动态规划-爬楼梯问题

1.原地不动，步骤为0
2.跨上第一阶，步骤为1
3.跨上第二阶，步骤为2，1+1，0+2
4.跨上第三阶，步骤为3。从第一阶走2步，从第二阶走1步
5.……斐波那契数列……
6.跨上第n阶，可以理解为从第n-2阶走2步，从第n-1阶走1步。
def UpStairs(n):
if n<3:
return n
else:
return UpStairs(n-1)+UpStairs(n-2)