题目内容 (请给出正确答案)
[单选题]

求第n个斐波那契数的问题,根据动态规划的二要素分析,是可以用动态规划算法去解决的,下面是用备忘录方法(递归)解决的求第n个斐波那契数f[n]的程序. int f[N]={0,1,1}; int fib(int n) { if (【 1 】) return f[n]; else return 【 2 】; } 代码中【1】 和【2】位置代码缺失, 请从下列选项组中选出合适的语句补齐算法。

A.【1】n<3 【2】 fib(n-1)+fib(n-2)

B.【1】f[n]>0 【2】 fib(n-1)+fib(n-2)

C.【1】f[n]>0 【2】 f[n]=fib(n-1)+fib(n-2)

D.【1】 n<3 【2】 f[n]= fib(n-1)+fib(n-2)

答案
【1】f[n]>0 【2】 f[n]=fib(n-1)+fib(n-2)
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“求第n个斐波那契数的问题,根据动态规划的二要素分析,是可以用…”相关的问题

第1题

给你整数 n,请返回第 n 个泰波那契数 Tn 的值。
点击查看答案

第2题

题目:斐波那契数列。 需求:斐波那契数列:0、1、1、2、3、5、8、13、21、34、……。输出第100个斐波数 思路:根据数列规律可以得出下一个数值都是前两个数值的和 def fib(n): a,b = 1,1 for i in range(n-1): ____________________ return a#返回第100个斐波那契数列 print fib(100)

A.b,a = b,a+b

B.a,b = a+b,b

C.a,b = b,a+b

D.a,b = a+b,a

点击查看答案

第3题

斐波那契数列的第几项是8?

A.4

B.5

C.6

D.7

点击查看答案

第4题

斐波那契数列的前两项是0、1,从第三项开始,后一项是前二项的和,求出斐波那契数列的前20项并输出。
点击查看答案

第5题

计算斐波那契数列前n项的和。
点击查看答案

第6题

题目:斐波那契数列。 需求:斐波那契数列: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)

点击查看答案

第7题

求斐波那契数列前2n项的和的算法如下,它的时间复杂度是() int sum=0; int x=0,y=1; for(int k=1;k<=n;k++){ sum+=x+y; x=x+y; y=x+y; } System.out.println(sum);
点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信