A3401. 斐波那契数列(Fibonacci)【递归】
编程题
入门
知识点
题目描述
斐波那契数列数列的前两项固定为 $1$。从第三项开始，每一项都等于前面两项的和。如果用 $F[i]$ 表示第 $i$ 项，那么当 $i\ge3$ 时，第 $i$ 项 $F[i]=F[i-1]+F[i-2]$ 。
请你求出斐波那契数列的第 $n$ 项是多少，要求使用递归完成。
请你求出斐波那契数列的第 $n$ 项是多少，要求使用递归完成。
输入格式
一个正整数 $n$,表示求斐波那契数列的第 $n$ 项。
输出格式
输出一个整数表示答案。
输入输出样例
输入 #1
3
输出 #1
2
说明/提示
1 <=n <=10