#include<stdio.h>


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


int main() {
	int N;
	printf("Введите порядковый номер числа:\n");
	scanf("%d", &N);
	printf("%d",fib(N));
}