파이썬에서 n번째 피보나치 항을 찾는 프로그램

숫자 n이 있다고 가정합니다. 재귀 함수를 정의하여 n번째 피보나치 항을 찾아야 합니다.

따라서 입력이 n =8과 같으면 처음 몇 개의 피보나치 항이 0, 1, 1, 2, 3, 5, 8, 13, 21, 34...

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

• solve() 함수를 정의합니다. n
소요됩니다.
• n <=2이면
  • n - 1을 반환
• 그렇지 않으면
  • 해결(n - 1) + 해결(n - 2) 반환

예시

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

def solve(n):
   if n <= 2:
      return n - 1
   else:
      return solve(n - 1) + solve(n - 2)

n = 8
print(solve(n))

입력

8

출력

13