n번째 피보나치 수에 대한 Python 프로그램

이 기사에서는 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번째 피보나치 수를 계산하는 방법에 대해 배웠습니다.