变态跳台阶

题目描述：

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

代码实现：

# -*- coding:utf-8 -*-
class Solution:
    def jumpFloorII(self, number):
        # write code here
        #先固定它的最后一步怎么跳，然后对他前边的跳法进行求解
        #比如说，最后一步可以跳1阶，2阶，3阶,...n阶
        #跳一阶的可以计算它调到n-1阶的跳法数；跳2阶的计算它跳到n-2阶的跳法数，这样就可以找到规律了
        if number==1 or number==2:
            return number
        sum_step = 3
        tmpi = 3
        for i in range(3,number+1):
            sum_step = 1+tmpi
            tmpi += sum_step
        return sum_step

这道题的主要是跳台阶问题的延伸，由原来的只能跳1阶，2阶的台阶到跳1~n阶任意台阶。

思路是：对于3阶台阶，我们不妨固定它的最后一阶台阶的跳法，可以跳1阶，跳2阶，跳3阶，这样相对应的分别就会有前2阶的跳法数（2种），前1阶的挑法数（1中），跳3阶也就只有一种跳法，直接跳，一共（2+1+1）种。这样就能找到规律，跳到n阶一共有（跳到n-1阶的跳法）+（跳到n-2阶的跳法）+...+（直接跳1种）。

注：sum_step是跳到n阶时的总共跳法数，tmpi记录的是跳到n阶的总共跳法数加上之前n-1阶，...，1阶的总共跳法数