[Python] 백준 풀기 10870 - 피보나치 수 5

파이썬 백준 10870번

브론즈2

https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

 

 

 

문제 보기

F(n) = F(n-1) + F(n-2) 사용하기

 

 

 

문제 풀기

fnFibonacci(num) 안에는 초기값의 역할이 되어줄 n = 0, n = 1 에서의 경우, if 문을 통해 그 수를 그대로 return 해줌.

else 문에 해당하는 2 이상의 자연수에 대해서 피보나치 수의 식을 따르며 재귀함수 형태로 표현됨.

n 에 대해 구하고자 하는 결과는 지속적인 재귀 함수 안으로 들어가 0 과 1 의 값에 도달하고 이 값을 다시 지속적으로 return 하여 최종적인 피보나치 수를 반환.

 

 

 

코드 보기

n = int(input())

def fnFibonacci(num):
    if num <= 1:
        return num
    else:
        num = fnFibonacci(num - 1) + fnFibonacci(num - 2)
        return num

print(fnFibonacci(n))



# 10

# 55