fibonacci series using recursion.. error not an allowed type

[greek]

Hi!
I hav to generate fibonaaci series using recursion:
0,1,1,2,3,5,8,18,21...
whr
fibonacci(0)=0
fibonacci(1)=1
fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)

ive witten the code but having 2 errors:

#include<iostream.h>
#include<conio.h>
void fibonacci(int i);
int n,x,f;
void main()
{clrscr();
for(n=0;n<100;n++)
fibonacci(x);
getch();
}

void fibonacci(int i)
{if(i==0)
f=0;
else if(i==1)
f=1;
else
f=fibonacci(i-1)+fibonacci(i-2); // NOT AN ALLOWED TYPE
}


the error is not an allowed type..wats that???

[horace1]

as you are using the function fibonacci() in the expression

f=fibonacci(i-1)+fibonacci(i-2); // NOT AN ALLOWED TYPE
 

it should return an int as the function result not void, e.g.

int fibonacci(int i)
{if(i==0)
f=0;
else if(i==1)
f=1;
else
f=fibonacci(i-1)+fibonacci(i-2); // NOT AN ALLOWED TYPE
}
 

[greek]

as you are using the function fibonacci() in the expression

f=fibonacci(i-1)+fibonacci(i-2); // NOT AN ALLOWED TYPE
 

it should return an int as the function result not void, e.g.

int fibonacci(int i)
{if(i==0)
f=0;
else if(i==1)
f=1;
else
f=fibonacci(i-1)+fibonacci(i-2); // NOT AN ALLOWED TYPE
}
 

Ok thx but now the problem is that when im cout the fibonacci(x)
i get only a list of zeros..the fibonacci series is not being generated
wat do i do?

[horace1]

Ok thx but now the problem is that when im cout the fibonacci(x)
i get only a list of zeros..the fibonacci series is not being generated
wat do i do?

in main() your loop counter is n but you call fibonacci with paramater x, it should be n, e.g.

for(n=0;n<10;n++)
cout << fibonacci(n)<< endl;
 

you also need to return f at the end of fibonacci