二级 · 基本编程题:递归求斐波那契数
基本编程题:请在 ______ 处填写代码,不得修改其他代码。
斐波那契数列:1, 1, 2, 3, 5, 8, …,前两项是 1,以后每一项是前两项之和。键盘输入正整数 n(n ≤ 20),用递归函数输出第 n 项。
样例:输入 6,输出:
8
基本编程题:请在 ______ 处填写代码,不得修改其他代码。
斐波那契数列:1, 1, 2, 3, 5, 8, …,前两项是 1,以后每一项是前两项之和。键盘输入正整数 n(n ≤ 20),用递归函数输出第 n 项。
样例:输入 6,输出:
8