#include <stdio.h>

int fib(int n){
	if(n==0 || n==1)
		return 1;
	return fib(n-1)+fib(n-2);
}

int fib_brzi(int n, int a, int b){
	int temp;
	if(n==0)
		return a;
	temp = b;
	b = a+b;
	a = temp;
	return fib_brzi(n-1,a,b);
}

int main(){
	int n;
	printf("Unesite n: ");
	scanf("%d",&n);
	printf("FibBrzi(%d)=%d\n",n, fib_brzi(n,1,1));
	printf("Fib(%d)=%d\n",n,fib(n));
	return 0;
}