Dãy Fibonacci là một dãy số tự nhiên được định nghĩa theo quy luật truy hồi rất nổi tiếng trong Toán học:

• (F(0) = 0, F(1) = 1)
• (F(n) = F(n-1) + F(n-2))

Dãy Fibonacci đầu tiên: 0, 1, 1, 2, 3, 5, 8, 13, …

• Yêu cầu: Cho số nguyên dương \(N\). Hãy tìm số Fibonacci thứ \(N\) trong dãy trên?

Đầu vào:

• Số nguyên dương N (\(2 <= N \leq 200\))

Đầu ra:

• Số Fibonacci thứ N

Input

7

Output

13