题目描述

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

输入

一个正整数$n$,表示第$n$项。（$n<40$）

输出

第$n$项是多少。

样例

3

1