파이썬(Python)으로 피보나치(Fibonacci) 수 구하기
피보나치 수는 첫 번째와 두 번째 값이 1이고 다음부터는 그 전의 수와 그 전전의 수를 더하는 방식입니다. 첫 번째 값이 0으로 시작하는 경우도 있으며 다음과 같은 형태의 수열입니다. (0), 1, 1, 2, 3, 5, 8, 13,... 2는 처음 1과 그다음의 1을 합쳐서 계산되며, 3 역시 1과 2의 합으로 계산됩니다. 파이썬으로 피보나치 수를 구하는 다양한 방법을 알아보겠습니다. 1. 반복문으로 구현 가장 기본적으로 사용되는 방법은 반복문으로 구현하는 방법입니다. 이 방법은 직관적이면서 가장 효율적인 방법입니다. 반복문으로 피보나치 수를 구현한 코드는 다음과 같습니다. def fib(n): _curr, _next = 0, 1 for _ in range(n): _curr, _next = _next, ..
더보기