算法题:超级楼梯(斐波那契)

题目:java 分析:函数 一、由于每次只能走 1 步或 2 步,因此从第一级走上第二级只能上 1 步,只有一种走法。 f ( 2 ) = 1spa 二、从第一级走到第三级,能够从第一级上 2 步,也能够从第二级上 1 步,有两种走法。 f ( 3 ) = 23d 三、因此,走上第 n 级,能够从第 n-1 级上 1 步,也能够从第 n-2 级上 2 步。 f ( n ) = f ( n-1 )
相关文章
相关标签/搜索