fork download 
  1. n = 100+1
  2. a = [0] * n
  3. a[5] = 1
  4. for i in range(6, n):
  5. 	a[i] = a[i-1] + a[i-2] + i%2
  6. print(a[n-1])
Success #stdin #stdout 0.02s 9040KB
comments (?)
stdin 
Standard input is empty
stdout 
83621143489848422976
https://ideone.com/oLJSLd
language:
Python 3 (python  3.9.5)
created:
4 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!