q/examples/fibonacci/fibonacci.q

import log

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

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

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