python第一人（用装饰器）

import functools as ft
@ft.lru_cache(128)
def f(n):
    if (n==1)|(n==2):
        return 1
    else:
        return f(n-1)+f(n-2)
print(f(int(input())))