티스토리 뷰

What I Learned/Algorithm Practice

[백준 - python] 10870번: 피보나치 수 5

Interrobang 2022. 10. 3. 17:39

<문제 링크>

 

10870번: 피보나치 수 5

피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가

www.acmicpc.net

 

<문제 풀이>

def fibonacci(N):
    if N <= 1:
        ans = N
    else:
        ans = fibonacci(N-1) + fibonacci(N-2)
        
    return ans

print(fibonacci(int(input())))

10870 입출력 예시

 

*key point: 재귀함수를 활용하며, 특수한 조건(N == 0, N == 1)일 때를 조건문을 이용하여 고려한다.

'What I Learned > Algorithm Practice' 카테고리의 다른 글

[백준 - python] 24060번: 알고리즘 수업 - 병합 정렬 1  (3) 2022.10.06
[백준 - python] 25501번: 재귀의 귀재  (0) 2022.10.03
[백준 - python] 10872번: 팩토리얼  (0) 2022.10.03
[백준 - python] 18870번: 좌표 압축  (0) 2022.10.03
[백준 - python] 10814번: 나이순 정렬  (0) 2022.10.02
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/09   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함