Dãy số Fibonacci được định nghĩa như sau: F1 = 0, F2 = 1; Fi = Fi-1 + Fi-2. Hãy viết chương trình in ra số Fibonacci thứ n.

Input Format

Số nguyên dương n.(1≤n≤93)

Constraints

.

Output Format

Số fibonacci thứ n.

Ví dụ:

Dữ liệu vào

5

Dữ liệu ra

3