n=int(input) def a (n): if n <=2： return 1 eles: return a(n-1)+a(a-2) print(a(n))