请在函数proc()的横线上填写若干表达式,使从键盘上输入一个整数n,输出斐波那契数列的前n个数。斐波那契数列是一个整数数列,该数列自第3项开始,每个数等于前面两个数之和,即0,1,1,2,3,5,8,13,21,34,55,…
注意:部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容,仅在函数proc()的横线上填入所编写的若干表达式或语句。
试题程序:
第1题:
问题2 单选 (10分) 题目:斐波那契数列。 需求:斐波那契数列:0、1、1、2、3、5、8、13、21、34、……。输出第100个斐波数 思路:根据数列规律可以得出下一个数值都是前两个数值的和 def fib(n): if n == 1 or n == 2: return 1 ______________________ print (fib(100))
A.return fib(n)+fib(n-2)
B.return fib(n-1)+fib(n-2)
C.fib(n-2)+fib(n-2)
D.return fib(n-1) return fib(n-2)
第2题:
3、计算斐波那契数列前n项的和。
第3题:
1、题目:斐波那契数列。 需求:斐波那契数列:0、1、1、2、3、5、8、13、21、34、……。输出第100个斐波数 思路:根据数列规律可以得出下一个数值都是前两个数值的和 def fib(n): if n == 1 or n == 2: return 1 ______________________ print (fib(100))
A.return fib(n)+fib(n-2)
B.return fib(n-1)+fib(n-2)
C.fib(n-2)+fib(n-2)
D.return fib(n-1) return fib(n-2)
第4题:
计算斐波那契数列第n项的值。在数学上,斐波那契数列以如下递归方法定义: F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*) 斐波那契数列的前几项是如下的数字: 1、1、2、3、5、8、13、21、34、......
第5题:
斐波那契数列。 需求:斐波那契数列:0、1、1、2、3、5、8、13、21、34、……。输出第100个斐波数 思路:根据数列规律可以得出下一个数值都是前两个数值的和 def fib(n): if n == 1 or n == 2: return 1 ______________________ print (fib(100))
A.return fib(n)+fib(n-2)
B.return fib(n-1)+fib(n-2)
C.return fib(n-1) return fib(n-2)
D.fib(n-2)+fib(n-2)