목록피보나치 수열 구현 (1)

Mechanic 공방

Python 예제 - n번째 피보나치 수열 숫자 구하기

이번 포스팅에서는 피보나치 수열에서 n번째 숫자를 구하는 코드를 구현해보고자 한다. 피보나치 수열은 아래와 같이 앞의 두 수를 더해가며 생성되는 수열이다. 1 1 2 3 5 8 13 21 ... 위 수열을 코드로 구현하는 데에는 다양한 방법이 있다. 필자는 재귀 함수를 사용하여 코드를 작성해보았다. 코드는 아래와 같다. def func(n): if n==0: result = 1 elif n==1: result = 1 else: result = func(n-1) + func(n-2) return result n = 5 print("The ",n+1,"th Pibonacci Number is ",func(n)) 먼저 코드 위쪽 부분의 func() 함수를 사용하여 재귀 함수를 구현하였다. 수열은 n = 0에서..
Python 2021. 2. 14. 13:29
이전 Prev 1 Next 다음