Fibonacci Iterative
↔ iterate with start sequence at 1
function fibonacci(index: number) {
const sequence = [1, 1]
for (let 1=2; i < index+1; i++) {
const next = sequence[i-2] + sequence[i-1]
sequence.push(next)
}
return sequence.index
}