/* 素直に再帰を使ったフィボナッチ数列の実現 */
class Foo {
    public static void main (String[] args) {
    	System.out.println(fib(10));
    }

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