피보나치 수열 파이썬으로 구현하기

피보나치 수(Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다.

 

피보나치 수는 첫 두 수는 1의 값을 가지고, 그 후의 수는 앞 두 항의 수로 이루어지기 때문에 다음과 같이 구성된다.

1, 1, 2, 3, 5, 8, 13, ...

 

이를 파이썬 코드로 구현해보면 아래와 같다.

 

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

 

처음 두 수는 1의 값을 return하고, 그 후의 값들은 함수 내에서 함수를 부르는 재귀함수를 이용하여 계산하게 된다.

 

 

 

 

참고문헌

https://ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98_%EC%88%98