室外樓梯 樓梯有n階，上樓可以一步上一階，也可以一次二階，編一個程序，計算共有多少種走法？
樓梯有n階，上樓可以一步上一階，也可以一次二階，編一個程序，計算共有多少種走法？Public staticintclimb（INTN）{if（n==1 | n==2）{//一樓只有一條路可走，二樓只有
樓梯有n階，上樓可以一步上一階，也可以一次二階，編一個程序，計算共有多少種走法？
Public staticintclimb（INTN）{if（n==1 | n==2）{//一樓只有一條路可走，二樓只有兩條路可走}else{返回鏈接（n-1）clip（n-2）//一步或兩步//剩余30個空間的走法=（一步）剩余29個空間的走法（兩步）走法在剩下的28個空格上}。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