fork download
  1. a = [0] * 41
  2. a[2] = 1
  3.  
  4. for i in range(4, len(a)):
  5. if i == 22:
  6. continue
  7. a[i] += a[i-2]
  8. if i % 2 == 0:
  9. a[i] += a[i//2]
  10. if i % 3 == 0:
  11. a[i] += a[i//3]
  12.  
  13. print(a[40])
Success #stdin #stdout 0.03s 9484KB
stdin
Standard input is empty
stdout
96