#2、已知a1=1,a2=2,an=a(n-1)+a(n-2)(n>=3),求数列{a1,a2,a3....an}的总和
1 import math 2 arr = [0]*100 3 num = 0 4 for i in range(0,100): 5 if i>=3: 6 arr[i]=arr[i-1] + arr[i-2] 7 num += arr[i] 8 else: 9 arr[i] = i + 1 10 num += arr[i] 11 print num
Better not to ignore the past but learn from it instead. Otherwise, history has a way of repeating itself.