Fibonacci: Fibonacci // Beginner

Given n, output f(n) if f(n)=f(n-1)+f(n-2) for n>2

Input Format

One line, n

Sample Input

5

Output Format

the number

Sample Output

5