算法題：超級樓梯（斐波那契）

題目：java 分析：函數 一、由於每次只能走 1 步或 2 步，因此從第一級走上第二級只能上 1 步，只有一種走法。 f ( 2 ) = 1spa 二、從第一級走到第三級，能夠從第一級上 2 步，也能夠從第二級上 1 步，有兩種走法。 f ( 3 ) = 23d 三、因此，走上第 n 級，能夠從第 n-1 級上 1 步，也能夠從第 n-2 級上 2 步。 f ( n ) = f ( n-1 )

>>阅读原文<<