include<stdio.h>
int main() {
	int N;
	printf("Введите порядковый номер числа:\n");
	scanf("%d", &N);
	printf("%d",fib(N));
}
int fib(int N) {
	if (N ==1 || N == 2){
		return 1;
	}
	return fib(n-1)+fib(n-2);
}