Processing math: 100%
Fibonacci - MarisaOJ: Marisa Online Judge

Fibonacci

Time limit: 1000 ms
Memory limit: 256 MB
Print the nth Fibonacci number. Fibonacci is defined as follows: F0=0 F1=1 Fn=Fn−1+Fn−2 ### Input - An integer n. ### Output - Fn ### Constraints - 1≤n≤80. ### Example Input: 4 Output: 3