竞赛
考级
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
斐波那契数列数列的前两项固定为 111。从第三项开始,每一项都等于前面两项的和。如果用 F[i]F[i]F[i] 表示第 iii 项,那么当 i≥3i\ge3i≥3 时,第 iii 项 F[i]=F[i−1]+F[i−2]F[i]=F[i-1]+F[i-2]F[i]=F[i−1]+F[i−2] 。 请你求出斐波那契数列的第 nnn 项是多少,要求使用递归完成。
一个正整数 nnn,表示求斐波那契数列的第 nnn 项。
输出一个整数表示答案。
输入#1
3
输出#1
2
1 <=n <=10