123: Fibonacci number

Дано целое число (n <= 40), верните число Фибоначчи

Замечание: F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n >= 2)

 

Пример 1

Input:   5 

Output:  5

Пример 2

Input:   6 

Output:  8