이 기사에서는 주어진 문제 설명을 해결하기 위한 솔루션과 접근 방식에 대해 알아볼 것입니다.
문제 설명 −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
모든 변수는 아래 이미지와 같이 전역 범위에서 선언됩니다.
접근법 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
모든 변수는 아래 이미지와 같이 전역 범위에서 선언됩니다.
결론
이 기사에서는 피보나치 수를 계산하는 접근 방식에 대해 배웠습니다.