编写函数Fibonacci(x)，实现求斐波拉契数列第n项。 例如，若n=4，则Fibonacci(4)的返回值是斐波拉契数列第4项的值3（斐波拉契数列为1,1,2,3,5,8，……）。 评分参考 1.函数Fibonacci()设计正确。其中： (1)参数设计合理； (2)算法正确； (3)返回值正确。 2.主程序输入数据，调用函数正确4分。 3.语法错误酌情扣分
举一反三
- 编写递归函数Fibonacci(x)，实现求斐波拉契数列第n项。（20分）
- 【递归函数】斐波那契数列又称为兔子数列， 因数学家昂纳多·斐波那契以兔子繁殖为例子引入， 这个数列中的据满足以下公式： F(1)=1, F(2)=1, F(n)= F(n-1) + F(n-2) （n>=3，n∈N*） 本实例要求编写程序，现根据用户输入的数字出斐波那契列功能。 分析： 根据实例描述中的公式，可以定义一个递归函数 根据实例描述中的公式，可以定义一个递归函数fibonacci (n)，该函数中 n表示斐波那契数，边界条件为 n=1或 n=2，递归公式为 fibonacci(n -1)+ fibonacci(n -2) 。 def fibonacci(n): #递归调用返回第n个斐波拉契数的值 if n==1 or n==2: return __________ else: return ________________ num=int(input()) #输入要打印多少个斐波拉契数,存放在num中 for i in range(1,________): #循环打印出num个斐波拉契数 #调用fibonacci函数每次打印一个斐波拉契数，以空格结尾 print(_______,end=' ') 输入： 5 输出： 1 1 2 3 5
- 斐波那契数列又称为兔子数列， 因数学家昂纳多·斐波那契以兔子繁殖为例子引入， 这个数列中的据满足以下公式： F(1)=1, F(2)=1, F(n)= F(n-1) + F(n-2) （n>=3，n∈N*） 本实例要求编写程序，现根据用户输入的数字出斐波那契列功能。 分析： 根据实例描述中的公式，可以定义一个递归函数 根据实例描述中的公式，可以定义一个递归函数fibonacci (n)，该函数中 n表示斐波那契数，边界条件为 n=1或 n=2，递归公式为 fibonacci(n -1)+ fibonacci(n -2) 。 [br][/br] def fibonacci(n): #递归调用返回第n个斐波拉契数的值 if n==1 or n==2: return __________ else: return ________________ [br][/br] num=int(input()) #输入要打印多少个斐波拉契数,存放在num中 for i in range(1,________): #循环打印出num个斐波拉契数 print(_______,end=' ') #调用fibonacci函数每次打印一个斐波拉契数，以空格结尾 [br][/br] 输入： 5 输出： 1 1 2 3 5
- 斐波那契(Fibonacci)数列的前6项是1 1 2 3 5 8
- 设计一个递归算法求斐波那契数列（Fibonacci sequence），即：1、1、2、3、5、8、13、21、34、……前n项所有元素之和。