Sunday, November 21, 2010

Write a C program to generate and print the first N Fibonacci numbers

#include
int fibonacci(int n);
int main()
{
int n,i;
printf("Enter 'n' value:");
scanf("%d",&n);
for(i=0;i<=n;i++)
printf("%d",fibonacci(i));
printf("\n");
return 0;
}
int fibonacci(int n)
{
if(n == 0)
{
return n;
}
else if(n== 1|| n==2)
{

return 1;
}
else
{
return fibonacci(n-1)+fibonacci(n-2);
}
}