백준 [10870] 피보나치 수 5.py

22-11-14

오늘 몇달만에 처음 문제를 풀어보았다. 여름방학때 알고리즘 공부한다고 조금 기웃거리면서 몇문제 풀다가 말았었다. 이제 진짜 코테준비를 해야할거 같아서 1일1백준을 하기로 다짐했다~! 제발...일주일은 넘기길 

막상 문제를 풀려니 무슨 문제부터 풀어야할지 몰라서 서치해봤다. 

https://www.acmicpc.net/workbook/view/9528

문제집: 단계별 실버 문제 선별집 (yunjh0420)

일단 2주동안은 이 문제집 내용을 풀어야겠당. 브론즈2개부터 찬찬히.. 실버..어려울거 같긴한데 아몰랑 

 

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

10870번: 피보나치 수 5

 

 

풀이

코드 구현하기까지 꽤 많이 걸렸다. 풀로 집중한건 아니고 찔끔 찔끔 딴짓거리하느라..

왜 리스트를 생각하지 않았을까? 하고 룰루랄라 코드작성했는데 IndexError: list assignment index out of range  떴는데 이유를 모르겠다. 답보고 싶어서 봤는데 이건 재귀함수 의 기본문제였덩걸 

난 진짜 재귀함수가 어렵다. 항상 for문만 생각해내고 재귀함수까지 생각하지 못한다. 연습마이해야겠다. 

그래도 첫문제부터 잊고있던 개념을 다시 잡을 수 있는 계기라서 만족.. 

 

코드

1. 재귀함수 

 

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

n = int(input())
print(fibonacci(n))

2. for 문 

n = int(input())

fibonacci = [0, 1]
for i in range(2, n+1):
    num = fibonacci[i-1] + fibonacci[i-2]
    fibonacci.append(num)
print(fibonacci[n])

참고

https://ooyoung.tistory.com/115

백준 10870 [파이썬] 피보나치 수5