#include <stdio.h>
int f(int n);
void main() {
}
int f(int n) {
if(n==1 || n==2)
return 2;
else
return f(n-1)*f(n-2);
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBmKGludCBuKTsKCnZvaWQgbWFpbigpIHsKIHByaW50ZigiJWQiLCBmKDUpKTsKfQoKaW50IGYoaW50IG4pIHsKICAgIGlmKG49PTEgfHwgbj09MikKICAgICAgICByZXR1cm4gMjsKICAgIGVsc2UKICAgICAgICByZXR1cm4gZihuLTEpKmYobi0yKTsKfQ==