变态跳台阶

# -*- coding:utf-8 -*-
class Solution:
    def jumpFloorII(self, number):
        # write code here
        if number <= 2:
            return number
        a = 1
        b = 2
        sum = 0
        for i in range(number-2):
            sum = b + a*2
            a = b
            b = sum
        return sum