#include <stdio.h>
int hoge(int n){
	if(n<0){
		return n;
	}
	else{
		return hoge(n-1)+hoge(n-2);
	}
}

int main(void) {
	printf("%d",hoge(6));
	return 0;
}