题库练习 【递归】斐波那契数列
← 上一题 下一题 →

A1665 | 【递归】斐波那契数列

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

斐波那契数列 $(Fibonacci sequence)$,又称黄金分割数列,因数学家莱昂纳多·斐波那契 $(Leonardo Fibonacci)$ 以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:$1、1、2、3、5、8、13、21、34、……$

输入 $n$,求斐波那契数列的第 $n$ 项。

注意:请用递归完成

输入格式

输入 $n(0 < n \leq 30)$。

输出格式

输出斐波那契数列的第 $n$ 项。

输入输出样例

输入 #1
5
输出 #1
5
C++ 编辑器
输入
输出