백준 재귀 단계: 10870번 피보나치

🛎️ 10870번 : 피보나치

첫 번째 풀이

def fibonacci(n): 
  if(n == 0) :
    return 0
  return n + fibonacci(n-1)

x = input()
print(fibonacci(x))

🙅‍ 틀린 이유 : 입력값을 숫자형으로 int(input())

• 파이썬은 입력을 문자열로 받는다. 따라서 입력값을 숫자형으로 바꿔야한다.

# x = input() 🙅‍♂️ 
x = int(input())

🙅‍♂️ 틀린 이유 : 알고리즘 자체의 문제

단순히 10으로 넣어서 풀었는데 수열의 합이랑 피보나티..?랑 우연히 동일했음 그래서 틀린풀이로 계속 풀었음...^^ 자꾸 틀렸다길래 직접 손으로 풀었더니 바로 틀린 걸 알 수 있었음 😅

🙆‍♀️ 정답 풀이

# 백준 10870번

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

x = int(input())
print(fibonacci(x))

🙆 알고리즘도 다시 만들고 틀린 부분도 열심히 고쳤다~

🤔 느낀 점

재미없을지도 있을 수도?