[백준] 10870번(피보나치 수 5)

백준 10870번

최종 제출 코드

def fibo(number):
  if number==0:
    return 0
  if number==1:
    return 1
  return fibo(number-1)+fibo(number-2)

number = int(input())
print(fibo(number))

• 인자가 0이나 1인 경우를 제외하고는 fibo(n-1)+fibo(n-2)로 함수 호출
• return값이 fibo(1)+fibo(0)이 될 때까지 반복
  ex) fibo(5) = fibo(4)+fibo(3) = fibo(3)+fibo(2)+fibo(2)+fibo(1) = fibo(2)+fibo(1)+fibo(1)+fibo(0)+fibo(1)+fibo(0)+1 = fibo(1)+fibo(0)+1+1+0+1+0+1 = 1+0+1+1+0+1+0+1 = 5