n阶楼梯 n阶楼梯每次一步或者两步

n阶楼梯多少种走法？。R假设f（n）是上升n步的方法。递推关系是f（n）=f（n-1）f（n-2），因为最后上楼梯有两种方法——一层或两层。显然，f（0）=1，f（1）...