n階樓梯每次一步或者兩步 n階樓梯多少種走法？
n階樓梯多少種走法？。R假設(shè)f（n）是上升n步的方法。遞推關(guān)系是f（n）=f（n-1）f（n-2），因為最后上樓梯有兩種方法——一層或兩層。顯然，f（0）=1，f（1）=1構(gòu)成斐波那契序列，f（12）
n階樓梯多少種走法？
。R假設(shè)f（n）是上升n步的方法。遞推關(guān)系是f（n）=f（n-1）f（n-2），因為最后上樓梯有兩種方法——一層或兩層。顯然，f（0）=1，f（1）=1構(gòu)成斐波那契序列，f（12）=233