Python 프로그램의 N번째 피보나치 수

이 기사에서는 n번째 피보나치 수를 계산합니다.

피보나치 수 아래 주어진 반복 관계에 의해 정의됩니다:

Fn =Fn-1 + Fn-2

F₀ 사용 =0 및 F₁ =1.

처음 몇 개의 피보나치 수는 0,1,1,2,3,5,8,13,...........

재귀 및 동적 계획법을 사용하여 피보나치 수를 계산할 수 있습니다.

이제 Python 스크립트 형태의 구현을 살펴보겠습니다.

접근법 1:재귀 방법

예

#recursive approach
def Fibonacci(n):
   if n<0:
      print("Fibbonacci can't be computed")
   # First Fibonacci number
   elif n==1:
      return 0
   # Second Fibonacci number
   elif n==2:
      return 1
   else:
      return Fibonacci(n-1)+Fibonacci(n-2)
# main
n=10
print(Fibonacci(n))

출력

34

선언된 모든 변수의 범위는 다음과 같습니다.

접근법 2:동적 프로그래밍 방법

예

#dynamic approach
Fib_Array = [0,1]
def fibonacci(n):
   if n<0:
      print("Fibbonacci can't be computed")
   elif n<=len(Fib_Array):
      return Fib_Array[n-1]
   else:
      temp = fibonacci(n-1)+fibonacci(n-2)
      Fib_Array.append(temp)
      return temp
# Driver Program
n=10
print(fibonacci(n))

출력

34

선언된 모든 변수의 범위는 다음과 같습니다.

결론

이 기사에서는 재귀 및 동적 프로그래밍 방식을 사용하여 n번째 피보나치 수를 계산하는 방법에 대해 배웠습니다.