Description

Output the nth term of the Fibonacci sequence using a recursive function. The sequence is: 0, 1, 1, 2, 3, 5, 8, 13...

Input Format

A positive integer n, representing the nth term.

Output Format

The value of the nth term.

3

1