Fibonacci

fibonacci.c

#include <stdio.h>
#include <stdlib.h>
void fibonacci();

main()
{
	printf("Program will begin shortly.Ctrl-c to exit\n");
	fibonacci();		
}

void fibonacci()
{
	int i,a,first=0,second=1,next = first + second;
	
	printf("Enter n: ");
	
	scanf("%d",&i);
	
	for (a=1;a<=i-1;a++)
	{		
		next = first + second;
		first = second;
		second = next;
	}
	if (i==0||i==1||i==2)
		if(i==0)
			printf("Fibonacci(%d): %d\n",i,i);
		else if(i==1)
			printf("Fibonacci(%d): %d\n",i,i);
		else if(i==2)
			printf("Fibonacci(%d): %d\n",i,i-1);
	
	if (i!=0 && i!=1 && i!=2)
		printf("Fibonacci(%d): %d\n",i,next);	
	fibonacci(i);
}