#include <stdio.h>

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

int main() {
	int n;	
	
	printf("Kerek egy egesz szamot: ");
	scanf("%d", &n);
	
	printf("F(%d) = %d\n", n, fibo(n));
	
	return 0;
}