Fibonacci - MarisaOJ: Marisa Online Judge

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$

Topic

Basic

Rating

800

Solution (2)

Solution