题目描述

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

输入格式

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

输出格式

第$n$项是多少。

样例

3

1