#include <stdio.h>
int func(int n) {
	if (n <= 1) {
		return 2;
	}
	else {
		return func(n - 1) + func(n - 2);
	}
}
int main(void) {
	printf("%d", func(5));
	return 0;
}