Dãy số Fibonacci là dãy số bắt đầu bằng hai số 0 và 1, các số tiếp theo trong dãy được tính bằng tổng của hai số liền trước nó. Công thức của dãy là và với . Cho một số nguyên không âm , hãy tìm số Fibonacci thứ .
Dữ liệu: Một số nguyên duy nhất ().
Kết quả: Một số nguyên duy nhất là số Fibonacci thứ .
