室外樓梯 樓梯有n階，上樓可以一步上一階，也可以一次二階，編一個(gè)程序，計(jì)算共有多少種走法？
樓梯有n階，上樓可以一步上一階，也可以一次二階，編一個(gè)程序，計(jì)算共有多少種走法？Public staticintclimb（INTN）{if（n==1 | n==2）{//一樓只有一條路可走，二樓只有
樓梯有n階，上樓可以一步上一階，也可以一次二階，編一個(gè)程序，計(jì)算共有多少種走法？
Public staticintclimb（INTN）{if（n==1 | n==2）{//一樓只有一條路可走，二樓只有兩條路可走}else{返回鏈接（n-1）clip（n-2）//一步或兩步//剩余30個(gè)空間的走法=（一步）剩余29個(gè)空間的走法（兩步）走法在剩下的28個(gè)空格上}。R假設(shè)f（n）是上升n級(jí)的方法。遞推關(guān)系是f（n）=f（n-1）f（n-2），因?yàn)樽詈笊蠘翘萦袃煞N方法——一層或兩層。顯然，f（0）=1，f（1）=1構(gòu)成斐波那契序列，f（12）=233