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에서부터 시작하며, 초기 2개의 값은 1로 세팅하였다.

 

n의 값이 2가 되는 순간부터 재귀함수를 사용하여 값을 계산하였다.

 

n+1번째 피보나치 숫자는 result라는 변수에 저장되도록 하였다.

 

위 코드 기준으로 6번째 피보나치 숫자를 구하기 위하여 n에 5를 대입하였다.

 

결과는 아래와 같이 나온다.