下面 C++ 代码用于求斐波那契数列,该数列第 1、2 项为 1,以后各项均是前两项之和。下面有关说法错误的是( )。
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;
}