很简单的爬楼梯问题

爬一个n个阶梯的楼梯，每一步可以跨两个也可以跨一个，问爬到n层有多少种方法。

很明显的裴波那契数列

f(n)=f(n-1)+f(n-2)

可以递归来做，但是时间复杂度比较高，也可以迭代来做

迭代的时间复杂度是O(n)

一般情况下是 开辟一个O(n)的数组，a[n]=a[n-1]+a[n-2]

但是也可以不开数组，只定义几个变量就行了。