Easy
Generate Fibonacci Sequence — TypeScript
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;
}
};