import java.util.*;
import java.io.*;
public class Main{
    public static void main(String[] args) throws Exception{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        PrintWriter out=new PrintWriter(new OutputStreamWriter(System.out));
        int n=Integer.parseInt(br.readLine());
        int num=mi(n);
        
        out.println(num);
        out.flush();
    }
    static int mi(int n){
        if(n==1) return 1;
        if(n==2) return 1;
        return mi(n-1)+mi(n-2);
    }
}