Dãy số Fibonacii được định nghĩa như sau:

\(F_1=1;F_2=1;F_i=F_{i-1}+F_{i-2}\).

Dãy các số Fibonacii đấu tiên: 1, 1, 2, 3, 5, 8, 13, …

Yêu cầu: Cho số nguyên dương \(N\). Tìm số Fibonacci thứ `\(N\).

Dữ liệu Vào từ file văn bản FTHN.INP có cấu trúc:

• Gồm 1 dòng chứa một số nguyên dương \(N(1≤N≤92).\)

Kết quả ghi vào file văn bản FTHN.OUT có cấu trúc:

• Ghi một số nguyên là số fibonacci thứ \(N\).

Sample Input

5

Sample Output

5