题目内容
(请给出正确答案)
[主观题]
请编写Python程序完成以下要求: 编写函数,求斐波那契数列第n项的值,F1=1,F2=1,Fn=Fn-1+Fn-2。
提问人:网友brewswang
发布时间:2022-01-07
请在函数proc()的横线上填写若干表达式,使从键盘上输入一个整数n,输出斐波那契数列的前n个数。斐波那契数列是一个整数数列,该数列自第3项开始,每个数等于前面两个数之和,即0,1,1,2,3,5,8,13,21,34,55,…
注意:部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容,仅在函数proc()的横线上填入所编写的若干表达式或语句。
试题程序:
A.斐波那契数列是原始递归的,而阿克曼函数不是原始递归的
B.斐波那契数列可以递推地计算即迭代计算;而阿克曼函数只能递归地计算
C.阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)
D.阿克曼函数是双递归函数,不仅函数自身是递归定义的,同时函数的变量也是递归定义的
A.斐波那契数列是原始递归的,而阿克曼函数不是原始递归的
B.斐波那契数列可以递推地计算即迭代计算;而阿克曼函数只能递归地计算
C.阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)
D.阿克曼函数是双递归函数,不仅函数自身是递归定义的,同时函数的变量也是递归定义的
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!