1533. 递归求斐波那契数列
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 请使用递归的方式求斐波那契数列的第 $n$ 项。 斐波那契数列：$1,1,2,3,5\dots$，这个数列从第 $3$ 项开始，每一项都等于前两项之和 ## 输入格式 共一行，包含整数 $n$。 ## 输出格式 共一行，包含一个整数，表示斐波那契数列的第 $n$ 项。 ## 数据范围 $1\len\le30$ ## 输入 ```in1 4 ``` ## 输出 ```out1 3 ``` ## 提示