Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

피보나치 수를 위한 Python 프로그램

<시간/>

이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다.

문제 설명 −n번째 피보나치 수를 계산하는 작업입니다.

피보나치 수의 시퀀스 Fn은 아래 주어진 반복 관계로 주어집니다.

Fn =Fn-1 + Fn-2

시드 값 포함(표준)

F0 =0 및 F1 =1.

문제에 대한 두 가지 가능한 솔루션이 있습니다.

  • 재귀적 접근
  • 동적 접근

접근법 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

모든 변수는 아래 이미지와 같이 전역 범위에서 선언됩니다.

피보나치 수를 위한 Python 프로그램

접근법 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

모든 변수는 아래 이미지와 같이 전역 범위에서 선언됩니다.

피보나치 수를 위한 Python 프로그램

결론

이 기사에서는 피보나치 수를 계산하는 접근 방식에 대해 배웠습니다.