import java.util.Scanner;
public class jn2 {
public static int recur(int n)
{
if(n==1||n==2)
return 1;
else
return recur(n-1)+recur(n-2);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int n=in.nextInt();
System.out.println(recur(n));
}
}
`