# -*- coding: utf-8 -*-

def fib(n):
    lst = []
    m, a, b = 0, 0, 1
    for m in range(n):
        lst.append(a)
        a, b = b, a + b

    return lst

if __name__ == "__main__":
    n = int(input('Please input n > '))
    print(fib(n))

def fib(n):
    m, a, b = 0, 0, 1
    for m in range(n):
        yield a
        a, b = b, a + b

if __name__ == '__main__':
    lst = []
    n = int(input('Please input n > '))
    for i in fib(n):
        lst.append(i)
    print(lst)

def fib(n):
	if n <= 1:
		return (n, 0)
	else:
		(a, b) = fib(n-1)
		return (a+b, a)