import java.util.*;
public class Main{
public static void main(String [] args){
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
int sum =1;
int left =1;
int temp =0;
for(int i= 3; i<=num; i++){
temp = sum;//上月的兔子数量
sum += left;
left = temp;//下月生的兔子数量(当前月的上个月的兔子数量,就是下个月兔子生的数量)
}
System.out.println(sum);
}
}