#include <stdio.h>
int fib(int n)
{
if (n == 1 || n == 2) // 初期条件
return 1;
else
return fib(n - 1) + fib(n - 2); // 再帰呼び出し
}
int main()
{
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmliKGludCBuKQp7CiAgICBpZiAobiA9PSAxIHx8IG4gPT0gMikgIC8vIOWIneacn+adoeS7tgogICAgICAgIHJldHVybiAxOwogICAgZWxzZQogICAgICAgIHJldHVybiBmaWIobiAtIDEpICsgZmliKG4gLSAyKTsgIC8vIOWGjeW4sOWRvOOBs+WHuuOBlwp9CgppbnQgbWFpbigpCnsKICAgIHByaW50Zigi562U44GI44GvOiAlZFxuIiwgZmliKDUpKTsKICAgIHJldHVybiAwOwp9