竞赛
考级
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
斐波那契数列 (Fibonaccisequence)(Fibonacci sequence)(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契 (LeonardoFibonacci)(Leonardo Fibonacci)(LeonardoFibonacci) 以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……1、1、2、3、5、8、13、21、34、……1、1、2、3、5、8、13、21、34、……
输入 nnn,求斐波那契数列的第 nnn 项。
注意:请用递归完成
输入 n(0<n≤60)n(0 < n \leq 60)n(0<n≤60)。
输出斐波那契数列的第 nnn 项。
输入#1
5
输出#1