Cho dãy số Fibonacci được xác định như sau:

• \(F_0 = F_1 = 1\)
• Vỡi mỗi \(i \geq 2\), \(F_i = F_{i-1} + F_{i-2}\)
  Theo đó, các số hạng đầu tiên của dãy Fibonacci là: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Viết chương trình xác định giá trị \(F_n\) với \(n\) là số nguyên dương cho trước.

Input Specification

Gồm số nguyên dương \(n\) được ghi trên một dòng duy nhất.

Output Specification

In ra kết quả trên một dòng.

Constraints

\(n \leq 20\)

Input Sample

6

Output Sample

13