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:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
Giới hạn:
- .