n = 100+1a = [0] * na[5] = 1for i in range(6, n): a[i] = a[i-1] + a[i-2] + i%2print(a[n-1])
Standard input is empty
83621143489848422976
The brand new service which powers Ideone!
Widget for compiling and running the source code in a web browser!