Liczby Fibonacciego definiuje się w następujący sposób:

• $fib(0) = 0$
• $fib(1) = 1$
• $fib(n) = fib(n-1) + fib(n-2)$ dla $n \ge 2$

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia liczbę $n$,
• obliczy $n$-tą liczbę Fibonacciego ($fib(n)$),
• zapisze ją na standardowym wyjściu.

Wejście

Pierwszy i jedyny wiersz standardowego wejścia zawiera jedną liczbę całkowitą $n$, $0 \le n \le 40$.

Wyjście

Program powinien zapisać na standardowym wyjściu jedną liczbę całkowitą równą $fib(n)$.

Przykład

Dla danych wejściowych:

10

poprawną odpowiedzią jest:

55