题目内容
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
题目思路
本质上依旧是斐波那契数列。根据题目,1台阶我有1种跳法,2台阶我有2种跳法。3台阶我的方法是可以在1台阶后跳2级,2台阶跳一级。所以方法是1台阶的方法+2台阶的方法。
程序代码
# -*- coding:utf-8 -*-
class Solution:
def jumpFloor(self, number):
# write code here
n=number
consult={0:0,1:1,2:2}
if n in consult:
return consult[n]
for i in range(3,n+1):
consult[i]=consult[i-1]+consult[i-2]
return consult[n]