[프로그래머스] 피보나치 수

zunzero·2022년 10월 1일
0

알고리즘(파이썬)

목록 보기
52/54

https://school.programmers.co.kr/learn/courses/30/lessons/12945

피보나치 수를 구하는 간단한 문제인데, 내가 알던 풀이 외에 좋은 풀이가 있어 기록하려 한다.
물론 엄청 기발하다거나 다른 풀이는 아니고 그냥 .. ㅋㅋ

def solution(n):
	fibo = [0 for _ in range(n+1)]
    fibo[1] = 1
    for i in range(2, n+1):
    	fibo[i] = fibo[i-1] + fibo[i-2]
    return fibo[n] % 1234567
def solution2(n):
    answer = [0, 1]
    for i in range(2, n+1):
        answer.append(answer[i-1] + answer[i-2])
    return answer[-1]
profile
나만 읽을 수 있는 블로그

0개의 댓글