D. BFIBONACCI - Tính số FIBONACCI

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

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

Dữ liệu vào:

• Dòng đầu chứa số nguyên là số bộ test.
• Dòng sau chứa 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 dòng là, 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:

• .