import java.math.BigInteger;
import java.util.Scanner;
public class P1255 {
static int N;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
N = sc.nextInt();
BigInteger[] num = new BigInteger[N+1];
if(N==0) {
num[0]= new BigInteger("0");
System.out.println(num[N]);
return;
}
num[1] = new BigInteger("1");
num[0] = new BigInteger("1");
for(int i=2;i<=N;i++) {
num[i]=num[i-1].add(num[i-2]);
}
System.out.println(num[N]);
}
}