题目描述

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

输入格式

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

输出格式

第 $n$ 项是多少。

样例

样例输入 1

3

样例输出 1

1