注册 登录
编程论坛 数据结构与算法

OJ 上的一个 Fibonacci 数

prove123 发布于 2014-11-05 21:14, 891 次点击
开始时运行没错误,按照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;
    }
}
4 回复
#2
azzbcc2014-11-05 21:27
cout<<Fibonacci(a[i])<<endl;
#3
prove1232014-11-05 21:32
回复 2 楼 azzbcc
没太懂  什么意思
#4
巧若拙2014-11-09 15:07
i和j弄错了。
还有,这样递归调用效率太低了,应该用迭代来代替尾递归
#5
七夜之华2014-11-12 22:46
你的主程序在哪里,(void main 吧),为嘛函数调用还在内层函数里面,怎么调用。。。。。。
1