(num)
| 1 | // https://en.wikipedia.org/wiki/Generalizations_of_Fibonacci_numbers#Extension_to_negative_integers |
| 2 | const FibonacciIterative = (num) => { |
| 3 | const isNeg = num < 0 |
| 4 | if (isNeg) num *= -1 |
| 5 | const sequence = [0] |
| 6 | |
| 7 | if (num >= 1) sequence.push(1) |
| 8 | if (num >= 2) sequence.push(isNeg ? -1 : 1) |
| 9 | |
| 10 | for (let i = 2; i < num; i++) { |
| 11 | sequence.push( |
| 12 | isNeg ? sequence[i - 1] - sequence[i] : sequence[i] + sequence[i - 1] |
| 13 | ) |
| 14 | } |
| 15 | |
| 16 | return sequence |
| 17 | } |
| 18 | |
| 19 | const FibonacciGenerator = function* (neg) { |
| 20 | let a = 0 |