THỰC HÀNH

Dãy số Fibonacci được định nghĩa

Yêu cầu: Cho số nguyên không âm n, hãy tính F_n

Dữ liệu vào:

• Dòng đầu chứa số nguyên T là số bộ test.
• Dòng sau chứa T số nguyên không âm, hai số liên tiếp cách nhau một dấu cách.

Dữ liệu ra:

Gồm T dòng, mỗi dòng là kết quả của test đầu vào tương ứng.

Ví dụ:

Dữ liệu vào:
3
0 1 2

Dữ liệu ra:
1
1
2

Dữ liệu vào:
2
5 3

Dữ liệu ra:
8
3

Giới hạn:0 ≤ n ≤ 10000; 1 ≤ T ≤ 100.