#include <stdio.h>
#include <conio.h>
int n;
int fib(int n)
{
	if(n<0) return 0;
  	else if (n==1 || n==0) return 1;
    			else return fib(n-1)+fib(n-2);
}
void main(void)
{
 clrscr();
 printf("n=");scanf("%d",&n);
 printf("f(%d)=%ld\n",n,fib(n));
 getch();
/*void main()
{
	int n,i,f0,f1,f2;
  f0=1;
  f1=1;
  printf("n=");scanf("%d",&n);
	if (n<0) printf("nr negativ\n");
  	else if (n==0 || n==1) printf("val=1");
    		else
        {
        	for(i=2;i<=n;i++)
          	{f2=f0+f1;
             f0=f1;
             f1=f2;
             }
          printf("f(%d)=%d\n",n,f2);
         }
 getch();
*/
}