[Python] 파이썬 피보나치 수열 재귀함수와 메모이제이션
1. 피보나치 수열 수학적인 개념에서 피보나치 수(Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열을 말한다. 즉 처음 여섯 항은 1, 1, 2, 3, 5, 8이며 그 뒤로 쭉 이어진다. 또한 프로그래밍에서 인덱스가 0부터 시작하는 것과 함께 0번째 항을 0으로 두기도 한다. 피보나치 수를 표현하는 식으로 아래와 같이 정의할 수 있다. F(1) = F(2) = 1 F(n) = F(n-1) + F(n-2) 그리고 0번째 항부터 시작할 경우는 아래와 같이 정의할 수 있다. F(0) = 0, F(1) = 1 F(n) = F(n-1) + F(n-2) 2. 피보나치 수열 파이썬 구현 피보나치 수의 개념에 따라 파이썬 코드로 구현을 해본다. 피보나치 수를..
2021. 5. 13.