A29903.斐波那契数列(Fibonacci)【递归】
入门
官方
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
2时，F[i]=F[i-1]+F[i-2]. ", "27:\ "14\ "|31:2 "],[20, "\n ", "24:\ "2o9L\ "|direction:\ "ltr\ " "],[20, "输入 n，求斐波那契数列的第 n项。 ", "27:\ "14\ "|31:2 "],[20, "\n ", "24:\ "CDNr\ "|direction:\ "ltr\ " "],[20, "要求使用递归。 ", "27:\ "14\ "|31:2 "]]" data-copy-origin="h
输入格式
一个正整数n
输出格式
一个数表示答案
输入输出样例
输入#1
3
输出#1
2
说明/提示
1 <=n <=10