import java.util.Scanner; public class Yuki44{ public static void main(String[] arg){ Scanner sc= new Scanner(System.in); int n; n = sc.nextInt(); long[] dp = new long[n+1]; dp[0] = 1; dp[1] = 1; for(int i = 2;i