programmers- lv.2 (피보나치 수)

문제링크: 피보나치 수

✍🏻 Information

	content
언어	python
난이도	⭐️
풀이시간	5분
제출횟수	1
인터넷검색유무	no

🍒 My Code

def solution(n):
    fibo = [0,1]
    for i in range(2,n+1):
        fibo.append(fibo[i-2]+fibo[i-1])
    return fibo[n]%1234567

💡 What I learned

• 다른 사람 풀이 중 내가 처음에 생각했던 방법이 있었다. l,r 두고 하나씩 옮겨가는 식! 다만 이때 a=b b=a+b로 다른 줄로 쓰면 안된다. 그러면 a의 값이 바뀌어버렸기 때문. 시간의 효율은 내가 작성한 것과 같다.

def fibonacci(num):
    a, b = 0, 1
    for i in range(num):
        a, b = b, a+b
    return a

• DP의 가장 기본 문제!