백준 10870번- '피보나치 수 5' (PYTHON 풀이)

문제:

 

이전에 풀었던 피보나치 문제랑은 살짝 다르다. 기존에는 n*factorial(n-1) 형태였다면 이번엔 규칙이 좀 달라졌다. 0일 때 1 반환도 아님!

규칙을 직접 찾는 게 더 좋지만 문제에서 이미 규칙을 알려주어서 이것을 그대로 코드로 구현하면 풀 수 있다!

 

풀이:

N = int(input())

def factorial(K):
    if K == 0:
        return 0
    elif K == 1:
        return 1
    else:
        return factorial(K-1)+factorial(K-2)

print(factorial(N))

앞서 말한대로 K-1, K-2 규칙이라고 나와있다. 직접 적어봐도 동일하다. 이를 코드로 구현하면 위와 같다!

오늘 문제는 쉬워서 더 이상의 설명은 생략하겠다.