def fibc
(n
: Int
): Int
= { else fibc
(n -
1) + fibc
(n -
2); }
def main
(args
: Array
[String
]): Unit
= {
println(fibc(40))
}
}
b2JqZWN0IE1haW4gewogIGRlZiBmaWJjKG46IEludCk6IEludCA9IHsKICAJaWYgKG4gPCAzKSAxCiAgICBlbHNlIGZpYmMobiAtIDEpICsgZmliYyhuIC0gMik7CQogIH0KICAKIAogICBkZWYgbWFpbihhcmdzOiBBcnJheVtTdHJpbmddKTogVW5pdCA9CiAgIHsKICAgICBwcmludGxuKGZpYmMoNDApKQogICB9Cn0=