问题描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
分析:这是在考察循环与递归的内容;
一种方法是我们可以使用找规律的方法找出n阶台阶的跳法,1阶1种可以表示成f(1)=1,2阶2种f(2)=2,3阶3种f(3)=3,4阶5种f(4)=5......我们发现一种规律,f(n)=f(n-1)+f(n-2)这是斐波那契数列的形式,我们就可以使用斐波那契数列解决题目问题了。
代码如下:
# -*- coding:utf-8 -*-
class Solution:
def jumpFloor(self, number):
# write code here
num = [1,2]
while len(num) < number:
num.append(num[-1]+num[-2])
return num[number-1]