斐波那契第 n 项
选择题
递归函数想要正确结束，最少需要什么？
A. 终止条件
B. 全局变量
C. 两层循环
D. 指针
答案：A
题目描述
给定整数 n，输出斐波那契数列的第 n 项。规定 F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)。
输入格式
输入一行一个整数 n。
输出格式
输出一个整数，表示 F(n)。
数据范围
0 <= n <= 45
斐波那契第 n 项
题目描述
输入格式
输入一行一个整数 n。
输出格式
输出一个整数，表示 F(n)。
数据范围
0 <= n <= 45
样例输入 1
0
样例输出 1
0
时间限制: 1000ms
内存限制: 256MB
通过率: 0.0%
提交数: 0
登录 后提交代码