New quest — Fibonacci Sequence
Nature’s spirals lead Mihkel to a quiet discovery in the autumn forests south of Dorpat. A pine cone’s symmetry reveals the Fibonacci sequence hidden in its bracts. Mihkel brings the insight back to his Logic Mill, determined to recreate nature’s pattern.
On the input tape, you’ll get a number n in unary format. Your task is to compute the nth number in the Fibonacci sequence.