import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); scan.close(); long ans = 0; int n = N / 2; for(int i = 0; i <= n; i++) { int k = N - 2 * i; int n1 = k + i; ans += comb(n1, i); } System.out.println(ans); } // n >= m public static long comb(int n, int r) { if (n - r < r) r = n - r; if (r == 0) return 1; if (r == 1) return n; int[] num = new int[r]; int[] den = new int[r]; for (int k = 0; k < r; k++){ num[k] = n - r + k + 1; den[k] = k + 1; } for (int p = 2; p <= r; p++) { int pivot = den[p - 1]; if (pivot > 1) { int offset = (n - r) % p; for (int k = p - 1; k < r; k += p) { num[k - offset] /= pivot; den[k] /= pivot; } } } long result = 1; for (int k = 0; k < r; k++) { if (num[k] > 1) result *= num[k]; } return result; } }