Your question is Non-Recursive Fibonacci. Start with the requirements on the right.
Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.
Antra data engineering utilities may need predictable numeric sequences for validation and transformation steps. Implement a non-recursive function that returns the first n Fibonacci numbers in order.
The Fibonacci sequence is defined as F(0) = 0, F(1) = 1, and F(k) = F(k - 1) + F(k - 2) for k >= 2.
Implement fibonacci(n), where n is a non-negative integer representing the number of values to return. The function must return a Python list containing F(0) through F(n - 1). For n = 0, return an empty list. The implementation must not use recursion.
def fibonacci(n):