A1668. 斐波那契记忆化
编程题
普及/提高-
知识点
题目描述
斐波那契数列 $（Fibonacci sequence）$，又称黄金分割数列，因数学家莱昂纳多·斐波那契 $（Leonardo Fibonacci）$ 以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：$1、1、2、3、5、8、13、21、34、……$
输入 $n$，求斐波那契数列的第 $n$ 项。
注意：请用递归完成
输入 $n$，求斐波那契数列的第 $n$ 项。
注意：请用递归完成
输入格式
输入 $n(0 < n \leq 60)$。
输出格式
输出斐波那契数列的第 $n$ 项。
输入输出样例
输入 #1
5
输出 #1
5