Fibonacci army

2000ms

262144K

Description:

King Cambyses loves Fibonacci numbers. He has several armies. Today he wants to make a new army for himself and he wants the number of men in this army to be the n-th Fibonacci number.

Given n you should find n-th Fibonacci number. The set of Fibonacci numbers start with f₀ = f₁ = 1 and for each i ≥ 2, f_i = f_i - 1 + f_i - 2.

Input:

Input contains a single integer n (1 ≤ n ≤ 20).

Output:

Write a single integer. The n-th Fibonacci number.

Sample Input:

Sample Output:

Sample Input:

Sample Output:

Informação

Provedor Codeforces

Código CF72G