Question

用递归的方法编写函数求Fibonacci级数，公式为Fn=Fn-1+Fn-2（n>2),F2=F1=1

这个怎么修改呢。。算不出来。
#include <iostream>
using namespace std;
int fibonacci(int n);
int main() {
int n;
cout << "请输入一个整数（大于2）" << endl;
cin >> n;
cout << "求出的Fibonacci级数为" << fibonacci(n) << endl;
return 3;
}
int fibonacci(int n)
{
int F1 = 1;
int F2 = 1;
if (n == 3)
return 2;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}

Answer 1

如下：

#include <iostream>

using namespace std;

int fibonacci(int n);

int main() {

 int n;

 cout << "请输入一个整数（大于2）" << endl;

 cin >> n;

 cout << "求出的Fibonacci级数为" << fibonacci(n) << endl;

 return 0; //这里把return 3;改成 return 0;

}

int fibonacci(int n)

{

//int F1 = 1;//这里去掉这一句

//int F2 = 1;//这里去掉这一句

if (n == 1|| n==2)//这里把终止条件if(n==3)改成if (n == 1|| n==2)

return 1; //这里把 return 2;改成 return 1;

 else

  return fibonacci(n - 1) + fibonacci(n - 2);

}

Answer 2

你的求Fibonacci级数的C++程序,我帮你改完了,你看看吧.(改动的地方见注释)

#include <iostream>

using namespace std;

int fibonacci(int n);

int main() {

 int n;

 cout << "请输入一个整数（大于2）" << endl;

 cin >> n;

 cout << "求出的Fibonacci级数为" << fibonacci(n) << endl;

 return 0; //这里把return 3;改成 return 0;

}

int fibonacci(int n)

{

 //int F1 = 1;//这里去掉这一句

 //int F2 = 1;//这里去掉这一句

 if (n == 1|| n==2)//这里把终止条件if(n==3)改成if (n == 1|| n==2)

  return 1; //这里把 return 2;改成 return 1;

 else

  return fibonacci(n - 1) + fibonacci(n - 2);

}