斐波那契(Fibonacci)数列可以递归地定义为：用递归算法求解F(6)时需要执行(61)次“+”运算，该方法采用的算法策略是(62)。

admin2010-01-23 5

问题斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解F(6)时需要执行(61)次“+”运算，该方法采用的算法策略是(62)。

选项 A、6
B、7
C、12
D、13

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/DSxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在IP交换技术中，一台IP交换机由(120)三部分组成。IP交换机为每一个物理连接建立一个默认的(121)，相邻的IP交换机通过这些默认通信交换路由信息和数据分组，为了进行第三层的路由选择，IP交换控制器必须根据(122)等信息对网络数据流进行分类并加上数
ADSL(非对称数字环路)业务是宽带接入技术中的一种，接入ADSL的铜线传输距离可达(11)KM，它利用现有的电话用户线，通过采用先进的复用技术和调制技术，该线路上可同时存在(12)个信道，当使用HFC方式时，用户端需要CABLE　Modem，它提供的连接
阅读以下说明，回答下面问题。网络地址转换(NAT)是用于将一个地址域(如：专用Intranet)映射到另一个地址域(如：Inter-net)的标准方法。NAT允许一个机构专用Intranet中的主机透明地连接到公共域中的主机，无需内部主机拥有注册的
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，就允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图3.16所示。为了利用P/V操作正确地协调它们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为
四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。
在TCP/IP网络中，主机A和主机B通过一路由器互联，提供两主机应用层之间通信的层是(248)，提供机器之间通信的层是(249)，具有IP层和网络接口层的设备是(250)；在A与路由器和路由器与B使用不同物理网络的情况下，主机A和路由器之间传送的数据帧与路
Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7
Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7

随机试题

已知φo(Ag+/Ag)=0.799V，Ag2C2O4的溶度积常数为3.5×10-11。求Ag2C2O4+2e-=2Ag+C2O42-，φo（Ag2C2O4/Ag）为()。
急性黄疸型肝炎黄疸前期最突出的症状是
患儿女，10个月，足月产，反复腹泻1个月余，每天5—6次；时稀时稠，生后混合喂养；未添加辅食，查体：神清，表情呆滞，体重4.8kg，腹软，腹壁脂肪消失。患儿住院第2天晨起突然神志不清，面色苍白。脉搏细弱，呼吸表浅，出冷汗，首先应静脉注射的是(
西周时期婚姻“六礼”中的“纳征”指：()
甲冒充房主王某与乙签订商品房买卖合同，约定将王某的住房以220万元卖给乙，乙首付100万元给甲，待过户后再支付剩余的120万元。办理过户手续时，房管局工作人员识破甲的骗局并报警。根据司法解释，关于甲的刑事责任的认定，下列哪一选项是正确的?()(20
某区环保局因某新建水电站未报批环境影响评价文件，且已投入生产使用，给予其罚款10万元的处罚。水电站不服，申请复议，复议机关作出维持处罚的复议决定书。下列说法中正确的是()。
账务处理系统中的数据备份只需将计算机内的凭证、科目表和账簿文件复制到硬盘上予以保存即可。()
下列关于会计账簿的说法正确的是()。
你辖区内部分居民饮用了某品牌的桶装饮用水后出现了腹泻的症状。甚至有人住院。有网友质疑是食品药品监督管理局监管不力，媒体也跟进报道，网站纷纷转载。假如你是该辖区食品监管部门的工作人员，领导让你去解决此事，你怎么处理?
Thefarmershadtowearheavybootsinwinterbecausethefieldsweresowetand______.

最新回复(0)

斐波那契(Fibonacci)数列可以递归地定义为： 用递归算法求解F(6)时需要执行(61)次“+”运算，该方法采用的算法策略是(62)。

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答下面问题。网络地址转换(NAT)是用于将一个地址域(如：专用Intranet)映射到另一个地址域(如：Inter-net)的标准方法。NAT允许一个机构专用Intranet中的主机透明地连接到公共域中的主机，无需内部主机拥有注册的

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7

Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7

已知φo(Ag+/Ag)=0.799V，Ag2C2O4的溶度积常数为3.5×10-11。求Ag2C2O4+2e-=2Ag+C2O42-，φo（Ag2C2O4/Ag）为()。

急性黄疸型肝炎黄疸前期最突出的症状是

西周时期婚姻“六礼”中的“纳征”指：()

某区环保局因某新建水电站未报批环境影响评价文件，且已投入生产使用，给予其罚款10万元的处罚。水电站不服，申请复议，复议机关作出维持处罚的复议决定书。下列说法中正确的是()。

账务处理系统中的数据备份只需将计算机内的凭证、科目表和账簿文件复制到硬盘上予以保存即可。()

下列关于会计账簿的说法正确的是()。

Thefarmershadtowearheavybootsinwinterbecausethefieldsweresowetand______.

斐波那契(Fibonacci)数列可以递归地定义为：用递归算法求解F(6)时需要执行(61)次“+”运算，该方法采用的算法策略是(62)。