Dùng functools.lru_cache(maxsize=None) để memoize hàm đệ quy fib(n) = fib(n-1)+fib(n-2), fib(0)=0, fib(1)=1. Đọc Q truy vấn n và in fib(n) % (10^9+7) mỗi dòng.
Dòng đầu Q. Q dòng sau mỗi dòng một số nguyên n.
1 <= Q <= 1000, 0 <= n <= 1000.
Q dòng, mỗi dòng là fib(n) mod 10^9+7.
Ví dụ:
Đầu vào:
5
0
1
2
10
20
Đầu ra:
0
1
1
55
6765
Giải thích:
Đang tải editor...