n阶楼梯每次一步或者两步 n阶楼梯多少种走法？
n阶楼梯多少种走法？。R假设f（n）是上升n步的方法。递推关系是f（n）=f（n-1）f（n-2），因为最后上楼梯有两种方法——一层或两层。显然，f（0）=1，f（1）=1构成斐波那契序列，f（12）
n阶楼梯多少种走法？
。R假设f（n）是上升n步的方法。递推关系是f（n）=f（n-1）f（n-2），因为最后上楼梯有两种方法——一层或两层。显然，f（0）=1，f（1）=1构成斐波那契序列，f（12）=233
n阶楼梯多少种走法？。R假设f（n）是上升n步的方法。递推关系是f（n）=f（n-1）f（n-2），因为最后上楼梯有两种方法——一层或两层。显然，f（0）=1，f（1）=1构成斐波那契序列，f（12）
。R假设f（n）是上升n步的方法。递推关系是f（n）=f（n-1）f（n-2），因为最后上楼梯有两种方法——一层或两层。显然，f（0）=1，f（1）=1构成斐波那契序列，f（12）=233