#NEWLINE# def __init__( self , nums ) : #NEWLINE# #INDENT# '\n        initialize your data structure here.\n        dp\n        :type nums: List[int]\n        ' #NEWLINE# n = len ( nums ) #NEWLINE# self . F = [ 0 for _ in xrange ( ( n + 1 ) ) ] #NEWLINE# for i in xrange ( 1 , ( n + 1 ) ) : #NEWLINE# #INDENT# self . F [ i ] = ( self . F [ ( i - 1 ) ] + nums [ ( n - 1 ) ] )