class Shit {
public static int factorial(int n) {
if (n <= 2) {
return 1;
} else {
return factorial(n-1)+3*factorial(n-2);
}
}
public static void main
(String[] args
) { System.
out.
println(factorial
(7)); }
}
Y2xhc3MgU2hpdCB7CiAgICBwdWJsaWMgc3RhdGljIGludCBmYWN0b3JpYWwoaW50IG4pIHsKICAgICAgICBpZiAobiA8PSAyKSB7CiAgICAgICAgICAgIHJldHVybiAxOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIHJldHVybiBmYWN0b3JpYWwobi0xKSszKmZhY3RvcmlhbChuLTIpOwogICAgICAgIH0KICAgIH0KCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGZhY3RvcmlhbCg3KSk7CiAgICB9Cn0=