//输入一个n,输出对应的斐波那契数列数
import java.util.Scanner;
public class Exercise27 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int f1 = 1;
int f2 = 1;
int ret = 1;
for (int i = 0; i <n - 2; i++) {
ret = f1 + f2;
f1 = f2;
f2 = ret;
}
System.out.println(ret);
}
}