Recursion (Fibonacci) - Classic Problems | Repovive

CLS2. Recursion (Fibonacci)

1s256 MB

The Fibonacci sequence is defined as:

Given $n$ , compute $F_n$ .

$n$

$F_n$

Input

Explanation

For this input, the required output is 0.

Output

Input

Explanation

For this input, the required output is 1.

Output

Input

Explanation

For this input, the required output is 2.

Output

Input

Explanation

For this input, the required output is 5.

Output

The Fibonacci sequence is defined as:

Given $n$ , compute $F_n$ .

$F_n$