import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); System.out.print(function(n)); } public static int function(int n) { if (n < 3) return n; return function(n - 1) + function(n - 2); } }