import java.io.*;
import java.math.BigInteger;

public class nunta {
    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new FileReader("nunta.in"));
        int N = Integer.parseInt(br.readLine().trim());
        br.close();

        BigInteger f1 = BigInteger.ONE;
        BigInteger f2 = BigInteger.ONE;

        if (N == 1) {
            write(BigInteger.ONE);
            return;
        }

        BigInteger f = BigInteger.ZERO;

        for (int i = 3; i <= N + 1; i++) {
            f = f1.add(f2);
            f1 = f2;
            f2 = f;
        }

        write(f2);
    }

    private static void write(BigInteger x) throws Exception {
        PrintWriter pw = new PrintWriter(new BufferedWriter(new FileWriter("nunta.out")));
        pw.println(x.toString());
        pw.close();
    }
}