fork download
  1. def f(n):
  2. if n < 2 or n == 22:
  3. return 0
  4. if n == 2:
  5. return 1
  6. a = f(n - 2)
  7. b = f(n // 2) if n % 2 == 0 else 0
  8. c = f(n // 3) if n % 3 == 0 else 0
  9. return a + b + c
  10.  
  11. print(f(40))
Success #stdin #stdout 0.03s 9560KB
stdin
Standard input is empty
stdout
96