#include<stdio.h>
#include<conio.h>
#include<dos.h>

unsigned long int fiboRec(int Index)
{
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	/*                  recersive fibo                     */
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	if (Index<3)
		return 1;
	else return fiboRec(Index-1)+fiboRec(Index-2);
}
//___________________________________________________________

unsigned long int fiboNormal(int Index)
{
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	/*                  Normal fibo                        */
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	int a=1,b=1,tmp,p=2;
	while(p<Index)
	{
		tmp=b;
		b=a+b;
		a=tmp;
		p++;
	}
	return b;
}
//___________________________________________________________

void main(void)
{
	int n;
	struct  time t1,t2;
	clrscr();

	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	/*                    array entery                     */
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	printf("Please enter your Index:");
	scanf("%d",&n);
	printf("___________________________________________\n");
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	/*                   Normal fibo                       */
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	gettime(&t1);
	printf("Index #%d=%u\n",n,fiboNormal(n));
	gettime(&t2);
	printf("time of execute function :%d\n",(t2.ti_sec*100+t2.ti_hund)-(t1.ti_sec*100+t1.ti_hund));
	printf("___________________________________________\n");
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	/*                   recersive fibo                    */
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	gettime(&t1);
	printf("Index #%d=%u\n",n,fiboRec(n));
	gettime(&t2);
	printf("time of execute function :%d\n",(t2.ti_sec*100+t2.ti_hund)-(t1.ti_sec*100+t1.ti_hund));
	printf("___________________________________________\n");
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	getch();
}