Python：跳台阶

牛客网上的剑指 offer的在线编程：

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

思路：
第一次跳有两种可能，一种是跳 1 级台阶，一种是跳 2 级台阶，f(n) 表示跳 n 级台阶的跳法。
所以 f(n) = f(n - 1) + f(n - 2)
当 n 为 1 或 2 时，return 1 ，2
n 从第 3 级台阶开始，该级的跳法可以用退一个台阶的跳法 + 退两个台阶的跳法 表示

# -*- coding:utf-8 -*-
'''
跳台阶
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路：
第一次跳有两种可能，一种是跳 1 级台阶，一种是跳 2 级台阶，f(n) 表示跳 n 级台阶的跳法。
所以 f(n) = f(n - 1) + f(n - 2)
当 n 为 1 或 2 时，return 1 ，2
n 从第 3 级台阶开始，该级的跳法可以用退一个台阶的跳法 + 退两个台阶的跳法 表示

'''
class Solution:
    def jumpFloor(self, number):
        # write code here
        a = 1
        b = 1
        for i in range(number):
            if number <= 0:
                return 0
            elif number <= 2:
                return number
            else:
                back2, back1 = 1, 2
                for i in range(2, number):
                    back2, back1 = back1, back2 + back1
                    # 注意赋值时，先计算等号右边的值，然后才赋给左边
                return back1