// your code goes here
def go
(x1
: Int, x2
: Int, n
: Int
): Int
= if (n
== 0) x2
else go
(x2, x1 + x2, n-
1) go(0, 1, n-2)
}
}
println(fib(3))
}
b2JqZWN0IE1haW4gZXh0ZW5kcyBBcHAgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQogIGRlZiBmaWIobjogSW50KTogSW50ID0gewogICAgaWYgKG4gPT0gMSkgMAogICAgZWxzZSBpZiAobiA9PSAyKSAxCiAgICBlbHNlIHsKICAgICAgZGVmIGdvKHgxOiBJbnQsIHgyOiBJbnQsIG46IEludCk6IEludCA9IGlmIChuID09IDApIHgyIGVsc2UgZ28oeDIsIHgxICsgeDIsIG4tMSkKICAgICAgZ28oMCwgMSwgbi0yKQogICAgfQogIH0KICBwcmludGxuKGZpYigzKSkKfQ==