# 2648. Generate Fibonacci Sequence
###### tags: `leetcode 30 days js challenge` `Easy`
[2648. Generate Fibonacci Sequence](https://leetcode.com/problems/generate-fibonacci-sequence/)
### 題目描述
Write a generator function that returns a generator object which yields the **fibonacci sequence**.
The fibonacci sequence is defined by the relation `Xn = Xn-1 + Xn-2`.
The first few numbers of the series are `0, 1, 1, 2, 3, 5, 8, 13`.
### 範例
**Example 1:**
```
Input: callCount = 5
Output: [0,1,1,2,3]
Explanation:
const gen = fibGenerator();
gen.next().value; // 0
gen.next().value; // 1
gen.next().value; // 1
gen.next().value; // 2
gen.next().value; // 3
```
**Example 2:**
```
Input: callCount = 0
Output: []
Explanation: gen.next() is never called so nothing is outputted
```
**Constraints**:
- `0 <= callCount <= 50`
### 解答
#### TypeScript
```typescript=
function* fibGenerator(): Generator<number, any, number> {
let prev = 0;
let curr = 1;
while (true) {
yield prev;
let next = prev + curr;
prev = curr;
curr = next;
}
}
```
> [name=Sheep][time=Fri, June 2, 2023]
### Reference
[回到題目列表](https://hackmd.io/@Marsgoat/leetcode_every_day)