Easy

Generate Fibonacci SequenceTypeScript

Full explanation · Time O(1) · Space O(1)

// Time:  O(1)
// Space: O(1)

// dp
function* fibGenerator(): Generator<number, any, number> {
    let a = 0, b = 1;
    for (; true; [a, b] = [b, a+b]) {
        yield a;
    }
};