ClassicComputerScienceProblemsInPython/Chapter1/fib6.py at master · GeHongpeng/ClassicComputerScienceProblemsInPython · GitHub

31 lines (27 loc) · 1.03 KB

# fib6.py

# From Classic Computer Science Problems in Python Chapter 1

# Licensed under the Apache License, Version 2.0 (the "License");

# you may not use this file except in compliance with the License.

# You may obtain a copy of the License at

# http://www.apache.org/licenses/LICENSE-2.0

# Unless required by applicable law or agreed to in writing, software

# distributed under the License is distributed on an "AS IS" BASIS,

# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.

# See the License for the specific language governing permissions and

# limitations under the License.

from typing import Generator

def fib6(n: int) -> Generator[int, None, None]:

yield 0 # special case

if n > 0: yield 1 # special case

last: int = 0 # initially set to fib(0)

next: int = 1 # initially set to fib(1)

for _ in range(1, n):

last, next = next, last + next

yield next # main generation step

if __name__ == "__main__":

for i in fib6(50):

print(i)

Expand file tree