题目描述

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

输入格式

一个正整数 n ,表示第 n 项。 1 $\leq$ $n$ $\leq$ 40

输出格式

第 n 项是多少。

样例

3

1

8

13