#include<stdio.h>
// recursividade
/*
int fact(int n)
{	
	if(n==0 || n==1)
		return(1);
	else
		return(n*fact(n-1));
}
*/
// recursividade terminal
int fact(int n, int r)
{	
	if(n==0 || n==1)
		return(1);
	else
		return(fact(n-1,n*r));
}
main()
{ int n,x;
	printf("introduza um n:\n");
	scanf("%d",&n);
	x=fib(n,1);
	printf("o factorial de[%d]=[%d]\n",n,x);
}