import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int year=sc.nextInt();
System.out.println(func(year));
}
public static int func(int n){
if(n<=2){
return 1;
}
else{
return func(n-1)+func(n-2);
}
}
}

京公网安备 11010502036488号