题目描述

用递归函数输出斐波那契数列第 $n$ 项。$0，1，1，2，3，5，8，13$ ……

输入

一个正整数 $n$,表示第 $n$ 项。

输出

第 $n$ 项是多少。

样例

3

1