https://programmers.co.kr/learn/courses/30/lessons/12914
코딩테스트 연습 - 멀리 뛰기
효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2
programmers.co.kr
나열해서 쓰다 보면 피보나치임을 알 수 있다.
나의 풀이
def solution(n):
fibo = [0]*(n+1)
fibo[0] = 1
fibo[1] = 1
for i in range(2,n+1):
fibo[i] = fibo[i-1] + fibo[i-2]
return fibo[n]%1234567
'Programming > Programmers' 카테고리의 다른 글
[프로그래머스] 줄 서는 방법 (Python) (0) | 2021.11.13 |
---|---|
[프로그래머스] 야근 지수(Python) (0) | 2021.11.13 |
[프로그래머스] 거스름돈 (Python) (0) | 2021.11.13 |
[프로그래머스] 가장 긴 팰린드롬 (Python) (0) | 2021.11.12 |
[프로그래머스] 아이템 줍기 (Python) (0) | 2021.11.11 |
댓글