//土尔逊Torson 编写于2023/06/02
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>

using namespace std;

int Fibonacci09701(int n) {
	if (n == 1 || n == 0) {
		return n;
	}
	else {
		return Fibonacci09701(n - 1) + Fibonacci09701(n - 2);
	}
}

int main() {
	int n;
	while (scanf("%d", &n) != EOF) {
		printf("%d\n", Fibonacci09701(n));
	}
	system("pause");
	return EXIT_SUCCESS;
}
// 64 位输出请用 printf("%lld")