题目有一只兔子,它一次只能跳上1级台阶或者2级台阶,它要跳上10级台阶,问它一共有多少种跳法?
答案兔子共有89种跳法。这是一个经典的斐波那契数列问题,第一次跳有两种选择,跳1级或者跳2级。如果第一次跳了1级,那么还剩下9级台阶需要跳,根据斐波那契数列的规律,剩下的9级台阶有F(9)种跳法;如果第一次跳了2级,那么还剩下8级台阶需要跳,剩下的8级台阶有F(8)种跳法。所以,兔子跳上10级台阶的跳法总数为F(9) + F(8),即89种跳法。
更多脑筋急转弯
相关内容
分享内容