题目描述

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

输入

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

输出

第 $n$ 项是多少。

3

1