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); } } }