q/examples/fibonacci/fibonacci.q

import io

main() {
	io.number(fibonacci(10))
}

fibonacci(x int) -> int {
	if x <= 1 {
		return x
	}

	return fibonacci(x - 1) + fibonacci(x - 2)
}