#A198. 斐波那契数列
-
ID: 2084
Type: Default
1000ms
128MiB
Tried: 85
Accepted: 34
Difficulty: 2
Uploaded By:
blackcat
Tags> 斐波那契数列
题目描述
用递归函数输出斐波那契数列第n项。0，1，1，2，3，5，8，13……
输入
一个正整数n，表示第n项。（n≤45）
输出
第n项是多少。
样例
3
1
提示
结果都在int范围内。
来源
一本通在线评测