#include<stdio.h>

unsigned long int fib(int x){
	if (x < 2) {
		return 1;
	}
	else
		return fib(x-1) + fib(x-2);
}

int main(){
	printf("%lu\n", fib(40));
	return 0;
}