下列关于C++两种斐波那契数列实现的说法错误的是?

wz547754 单选题 共 个子题

已知斐波那契数列第1、2项为1,后续每项均为前两项之和,现有两种C++实现代码如下:

int fiboA(int N)
{
    if (N == 1 || N == 2)
        return 1;
    return fiboA(N - 1) + fiboA(N - 2);
}
int fiboB(int N)
{
    if (N == 1 || N == 2)
        return 1;
    int last2 = 1, last1 = 1;
    int nowVal = 0;
    for (int i = 2; i < N; i++)
    {
        nowVal = last1 + last2;
        last2 = last1;
        last1 = nowVal;
    }
    return nowVal;
}
A

fiboA()采用递归方式实现,fiboB()采用循环方式实现

B

fiboA()更加符合斐波那契数列的数学定义,直观易于理解,而fiboB()需要将数学定义转换为计算机程序实现

C

fiboA()不仅仅更加符合数学定义,直观易于理解,且因代码量较少执行效率更高

D

fiboB()虽然代码量有所增加,但其执行效率更高

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧