Dãy fibonaci là dãy số thỏa mãn điều kiện sau:

F1 = F2 = 1

Fi = F(i-1) + F(i-2) với i >= 3

Ví dụ:

1 1 2 3 5 8 13 21 34 55 89 ....

Cho số nguyên dương N (1 <= N <= 1000). Hãy tìm số fibonaci thứ N

Dữ liệu vào: số nguyên dương N

Kết quả ra: số fibonaci thứ N