#include<stdio.h>

int fib(int n)
{
	if(n==0 || n==1)
		return(1);
	else
		return(fib(n-2)+fib(n-1));
	
}
main()
{ int n,x;
	printf("introduza um n:\n");
	scanf("%d",&n);
	x=fib(n);
	printf("soma=%d\n",x);
	
}