已知Fibonacci数列为1,1,2,3,5,8,13…，试用递归法编写函数Fib求Fibonacci数列的第20项。
举一反三
- 设计一个递归算法求斐波那契数列（Fibonacci sequence），即：1、1、2、3、5、8、13、21、34、……前n项所有元素之和。
- 编写递归函数Fibonacci(x)，实现求斐波拉契数列第n项。（20分）
- 斐波那契(Fibonacci)数列的前6项是1 1 2 3 5 8
- Fibonacci数列递归的边界条件有（）条 A: 1 B: 2 C: 3 D: 4
- 编写函数Fibonacci(x)，实现求斐波拉契数列第n项。 例如，若n=4，则Fibonacci(4)的返回值是斐波拉契数列第4项的值3（斐波拉契数列为1,1,2,3,5,8，……）。 评分参考 1.函数Fibonacci()设计正确。其中： (1)参数设计合理； (2)算法正确； (3)返回值正确。 2.主程序输入数据，调用函数正确4分。 3.语法错误酌情扣分