以下 C++ 代码能以递归方式实现斐波那契数列,该数列第 、 项为 ,以后各项均是前两项之和。
int Fibo(int N)
{
if (N == 1 || N == 2)
return 1;
else
{
int m = fiboA(N - 1);
int n = fiboB(N - 2);
return m + n;
}
}
g5-04191.in输出g5-04191.out以下 C++ 代码能以递归方式实现斐波那契数列,该数列第 、 项为 ,以后各项均是前两项之和。
int Fibo(int N)
{
if (N == 1 || N == 2)
return 1;
else
{
int m = fiboA(N - 1);
int n = fiboB(N - 2);
return m + n;
}
}