Note: Bài này mình đã thử python 3 nhưng không AC, vậy nên bạn chuyển sang pypy 3 nhé.

$\texttt{Python}$

def fibo(n):
    if n == 1 or n == 2:
        return 1
    return fibo(n - 1) + fibo(n - 2)
t = int(input())
for i in range(t):
    n = int(input())
    print(fibo(n))

F=[1,1]
for i in range(2,51):
    F.append(F[i-2]+F[i-1])
t=int(input('Nhật số test: '))
for i in range (t):
    print(F[int(input('Nhật số test: '))-1])

#vì n ko lớn nên tui tạo sẵn dãy fibonacci nha