Олимпиадный тренинг

Задача 25962. fibonacci numbers


Задача

Темы:
\(F_0 = F_1 = 1, F_n = F_{n-1} + F_{n-2}\), with \(n > 2\) 
 
Input
The single line of the input contains a natural number n (\(1<=n<=45\)).
 
Output
Output one number Fn.