fork(1) download
  1. # your code goes here
  2. def f(s):
  3. if (s == 1):
  4. return 1
  5. elif (s == 2):
  6. return 1
  7. elif (s == 3):
  8. return 1
  9. else:
  10. return f(s - 2) + f(s - 3)
  11.  
  12. n = int(input())
  13. print(f(n))
Success #stdin #stdout 2.93s 9332KB
stdin
60
stdout
11584946