Unstub

Walk a sequenceEasy

First Fibonacci Number with n Digits

The Fibonacci numbers start 1, 1, 2, 3, 5, the first and second both 1. Return the place of the first one with n digits.

Aim for O(n) time, O(1) spaceInspired by a classic maths puzzle ↗