OJ 上的一个 Fibonacci 数
开始时运行没错误,按照OJ上要求的格式输入输出后,执行结果就都是1了哪位大神帮我看看 谢谢了
第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行,且只有一个整形数n(n<20) 输入这是要求
#include <iostream>
using namespace std;
int Fibonacci(int n){
if(n<=2) return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2);
}
void main(){
int x;
int a[20];
cin>>x;
for(int i=0;i<=x-1;i++){
cin>>a[i];
}
for(int j=0;j<=x-1;j++){
cout<<Fibonacci(a[i])<<endl;
}
}