python爬楼梯

一开始是想能否把所有可能列出来，想了一个嵌套循环的方法，但是发现没办法把所有可能都列出来。

所以去看了题解。

爬一个楼梯：1阶

爬两个楼梯：1+1阶，2阶

爬三个楼梯：1+1+1阶，2+1阶，1+2阶

爬四个楼梯：1+1+1+1阶，2+1+1阶，1+2+1阶，1+1+2阶，2+2阶

我们可以找到这个规律，其实n阶台阶的爬楼方法，应该等于n-1阶的爬楼方法加上n-2阶的爬楼方法。所以得出fn=f(n-1)+f(n-2)。

所以我们就可以用递归的方法解决