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