Бүтін \(n\) саны берілген. \(n\)-ші Фибоначчи санын табу керек.

Бұл есепте \(F_0 = 0\), \(F_1 = 1\) деп анықталады, ал \(n \ge 2\) үшін \(F_n = F_{n-1} + F_{n-2}\) болады.

Енгізу

Жалғыз жолда бүтін \(n\) саны берілген (\(0 \le n \le 35\)).

Шығару

Бір бүтін санды шығарыңыз: \(F_n\).

Мысалдар

Енгізу 1

5

Жауап 1

5

Енгізу 2

10

Жауап 2

55