/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
 
	public class Main {
    public static int fibo(int n) {
        if (n == 1 || n == 2) {
            return 1;
        }
 
        return fibo(n - 1) + fibo(n - 2);
    }
 
    public static void main(String[] args) {
        System.out.println(fibo(1));
        System.out.println(fibo(2));
        System.out.println(fibo(7));
        System.out.println(fibo(10));
    }
}
 

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KCglwdWJsaWMgY2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgc3RhdGljIGludCBmaWJvKGludCBuKSB7CiAgICAgICAgaWYgKG4gPT0gMSB8fCBuID09IDIpIHsKICAgICAgICAgICAgcmV0dXJuIDE7CiAgICAgICAgfQoKICAgICAgICByZXR1cm4gZmlibyhuIC0gMSkgKyBmaWJvKG4gLSAyKTsKICAgIH0KCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGZpYm8oMSkpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihmaWJvKDIpKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZmlibyg3KSk7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGZpYm8oMTApKTsKICAgIH0KfQo=