#10870 피보나치 수 5🐈

문제📝

결과😍

코드💻

def fibo(n):
  if n == 0:
    return 0
  elif n == 1:
    return 1
  else:
    return fibo(n-1)+fibo(n-2)

n = int(input())
print(fibo(n))

풀이💡

1. n값을 입력
2. 피보나치 수를 구하기 위한 함수 fibo 생성
3. n이 0이면 0을 return / n이 1이면 1을 return
4. 그 외의 값이면 재귀함수 사용

• 처음에 마지막 문장을 fibo(n)라고만 해줘서 출력은 잘 되는데 답이 틀렸다고 떠서 너무 의아했는데 print(fibo(n))해주니 바로 문제가 해결되었다....!🤔

---

참고🙏

👉 [백준] 10870번: 피보나치 수 5 - 파이썬