首页
软考题库
知识库
APP
注册/登录
题目
Fibnacci 数列的定义为:F
0
=0,F
1
=1,F
n
=F
n-1
+F
n-2
(n≥2,nєN
*
,),要计算该数列的任总项F
n
,既可以采用递归方式编程也可以采用循环语句编程,由于( ),所以需要较多的运行时间。
作答
递归代码经编译后形成较长目标代码
递归代码执行时多次复制同一段目标代码
递归代码执行时需要进行一系列的函数调用及返回且存在重复计算
递归代码执行过程中重复存取相同的数据
答案/解析
查看试卷及答案