爬樓問題淺察遞歸與遞推

爬樓問題：假設有n階樓梯，每次可爬1階或2階，則爬到第n層有幾種方案？ 問題分析：假設一階時只有一種方案f(1) = 1 ; 二階時有兩種方案（即一次走一階和一次走兩階）f(2) = 2 ;三階時有3種 f(3) = 3 ;四階時有五種 f(5) = 5 ;發現遞歸規律f(n) = f(n-1) + f(n-2) ; 遞歸出口爲f(1) = 一、f(2) = 2 ; 編寫代碼（遞歸）：html p

>>阅读原文<<