#include <stdio.h>

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

int main(void) {
	int n;
	scanf("%d", &n);
	printf("%d\n", fib(n));
	
	return 0;
}

相關推薦