class fib30 {
    public static void main(String args[]) {
	System.out.println(fib(29));
    }

    static int fib(int n) {
	if (n <= 1) {
	    return 1;
	} else {
	    return fib(n-1) + fib(n-2);
	}
    }
}