피보나치 수열

피보나치 수열은(The Fibonacci sequence) 이전 두 항을 더하여 다음 항을 만들어가는 수열입니다. 첫 번째와 두 번째 항은 각각 0과 1로 시작하며, 그 이후의 항들은 이전 두 항을 더한 값으로 이루어집니다.

피보나치 수열을 파이썬으로 구현하는 여러 가지 방법이 있습니다. 아래는 그 중 일부 방법을 소개하는 예시입니다:

1. 재귀 함수를 사용한 구현:

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

# 피보나치 수열의 10번째 항까지 출력
for i in range(10):
    print(fibonacci(i))

2. 반복문을 사용한 구현:

def fibonacci(n):
    if n <= 1:
        return n

    fib_seq = [0, 1]
    for i in range(2, n+1):
        fib_seq.append(fib_seq[i-1] + fib_seq[i-2])
    
    return fib_seq[n]

# 피보나치 수열의 10번째 항까지 출력
for i in range(10):
    print(fibonacci(i))

두 가지 방법 모두 피보나치 수열의 n번째 항을 구하는 함수를 정의하고, 반복문이나 재귀 호출을 통해 피보나치 수열을 계산합니다. 각 항을 출력하여 피보나치 수열을 확인할 수 있습니다.

위의 예시에서는 10번째 항까지의 피보나치 수열을 출력하였습니다. 실행 결과로서 0부터 9까지의 항에 해당하는 피보나치 수열이 출력됩니다.

 

피보나치 함수의 또다른 예를 보겠습니다.

def fibonacci(n):
     a, b = 0, 1
     for i in range(n):
         a, b = b, a+b
     return a

[참조] 

https://school.programmers.co.kr/learn/courses/30/lessons/12945/solution_groups?language=python3