Cho dãy số Fibonacci có công thức: F1 = F2 = 1, Fn = F(n-1) + F(n-2) với mọi số nguyên n lớn hơn 2. Ta có thể liệt kê một số phần tử đầu tiên như sau: 1, 1, 2, 3, 5, 8, 13, 21,...Tìm số Fibonacci thứ k.

Dữ liệu:

• Dòng đầu tiên ghi số nguyên không âm t(t<=50) là số câu hỏi - là số lượng các số Fibo ta muốn in ra.
• t dòng kế tiếp mỗi dòng ghi số nguyên dương k(k<=70).

Kết quả:

In ra t dòng, mỗi dòng là số Fibonacci tương ứng

Ví dụ