变态跳台阶Python解法

    def jumpFloorII(self, number):
        # write code here
        # 如果有N个台阶，f(n)=f(n-1)+f(n-2)+...+f(0),f(0)表示跨到第零级的方法=1
        list = [ 1 , 1  ] ; 
        if number <= 1 :
            return list[number] ;
        listsum = sum(list[0::]) ;
        
        # 要把整个list算出来先，算到第number级台阶
        for i in range( 2 , number + 1):
            list.append(listsum) ;
            listsum += list[i] ;
            
        # 返回就好了
        return list[len(list)-1] ;