python刷题日记：剑指offer-跳台阶

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
解题思路
这道题我一开始还认为应该是类似于求迷宫路径的题，但怎么做都不对，最后还是选择找了点提示，原来列举出前几个值，可以发现，与斐波那契数列是对应的（n=0时，f(0)=1），因此和前面一题：斐波那契数列一样的方法。
代码

# -*- coding:utf-8 -*-
class Solution:
def jumpFloor(self, number):
# write code here
f1=1
f2=1
i=2
while i<=number:
if number==0:
return f1
elif number==1:
return f2
f2+=f1
f1=f2-f1
i+=1
return f2