2025-2026 오성고_공동교육_정보과학 Day 2 (피보나치 수열)

fibo_listup.py

def main():
    n = int(input("Number of Fibonacci numbers to generate: "))

    for i in range(n):
        print(f"{i+1}: {fibonachi(i)}")


def fibonachi(n: int) -> int:
    return n if n <= 1 else fibonachi(n-1) + fibonachi(n-2)


if __name__ == "__main__":
    main()

fibo_listup_loop.py

def main():
    n = int(input("Number of Fibonacci numbers to generate: "))

    for i in range(n):
        print(f"{i+1}: {fibonachi_loop(i)}")


def fibonachi_loop(n: int) -> int:
    a, b = 0, 1

    for _ in range(n):
        a, b = b, a + b

    return a


if __name__ == "__main__":
    main()

fibo_loop.py

def main():
    n = int(input("Please type a number: "))
    print(fibonachi_loop(n))
    

def fibonachi_loop(n: int) -> int:
    a, b = 0, 1

    for _ in range(n):
        a, b = b, a + b

    return a


if __name__ == "__main__":
    main()

fibo_recursive.py

def main():
    n = int(input("Please type a number: "))
    print(fibonachi(n))


def fibonachi(n: int) -> int:
    return n if n <= 1 else fibonachi(n-1) + fibonachi(n-2)


if __name__ == "__main__":
    main()