Dãy Fibonacci được định nghĩa như sau:

F₁ = 1

F₂ = 1

Fₙ = Fₙ₋₁ + Fₙ₋₂ với n ≥ 3

Dãy Fibonacci đầu tiên là: 1 1 2 3 5 8 13 21 34 55 ...Cho số nguyên dương N. Hãy tìm số Fibonacci thứ N.

Dữ liệu vào:

được cho bởi tệp fibonci.inp có cấu trúc như sau:

• Gồm một dòng chứa số nguyên dương N

Dữ liệu ra:

được cho bởi tệp fibonci.out có cấu trúc như sau:

• In ra số Fibonacci thứ N.

Ràng buộc:

1 ≤ N ≤ 90

Ví dụ

Input

7

Output

13