Fibonacci - MarisaOJ: Marisa Online Judge

Fibonacci

Time limit: 1000 ms
Memory limit: 256 MB
Print the $n^{th}$ Fibonacci number. Fibonacci is defined as follows: $F_0 = 0$ $F_1 = 1$ $F_n = F_{n - 1} + F_{n - 2}$ ### Input - An integer $n$. ### Output - $F_n$ ### Constraints - $1 \le n \le 80$. ### Example Input: ``` 4 ``` Output: ``` 3 ```