[프로그래머스 Lv2] 피보나치 수(python, DP)

2025. 4. 10. 17:28·CodingTest/Programmers

문제링크: https://school.programmers.co.kr/learn/courses/30/lessons/12945

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

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

 

'CodingTest > Programmers' 카테고리의 다른 글

[프로그래머스 Lv1] 모의고사(python, 완전탐색)  (0) 2025.08.07
[프로그래머스 Lv1] 2016년(python, 구현)  (0) 2025.08.07
[프로그래머스 Lv2] 숫자의 표현(python, 완전탐색)  (0) 2025.04.10
[프로그래머스 Lv2] 이진 변환 반복하기(python, 구현)  (0) 2025.04.10
[프로그래머스 Lv2] JadenCase 문자열 만들기(python, 구현)  (0) 2025.04.10
'CodingTest/Programmers' 카테고리의 다른 글
  • [프로그래머스 Lv1] 모의고사(python, 완전탐색)
  • [프로그래머스 Lv1] 2016년(python, 구현)
  • [프로그래머스 Lv2] 숫자의 표현(python, 완전탐색)
  • [프로그래머스 Lv2] 이진 변환 반복하기(python, 구현)
잔망수빈
잔망수빈
  • 잔망수빈
    수고스러운 오늘이, 빈틈없는 내일을 만든다
    잔망수빈
  • 전체
    오늘
    어제
    • 분류 전체보기 (51)
      • C (0)
      • Java (6)
        • Java기초 (4)
      • CodingTest (20)
        • sql (0)
        • Programmers (13)
        • Baekjoon (7)
      • 리눅스 (4)
        • 리눅스 실습 (4)
      • English speaking (1)
        • 대화 예제 (1)
      • 자격증 준비 (2)
        • 리눅스마스터 2급 (1)
        • 네트워크 관리사 2급 (1)
        • 정보처리기사 실기 (0)
      • CS공부 (1)
        • 클라우드 (1)
      • 네트워크 (11)
        • 네트워크 이론 (7)
        • Cisco 장비 실습 (4)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    네트워크기초
    SWITCH
    네트워크장비
    실버5
    Cisco
    네트워크프로토콜
    네트워크이론
    정렬
    스위치
    리눅스
    Java
    누적합
    인프라엔지니어
    리눅스실습
    구현
    icmp
    TCP/IP
    프로그래머스 lv1
    IOS
    완전탐색
    비트연산
    백준
    프로그래머스 LV2
    문자열
    네트워크
    JAVA기초
    네트워크관리사
    투포인터
    시스코스위치
    IT인프라
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.5
잔망수빈
[프로그래머스 Lv2] 피보나치 수(python, DP)
상단으로

티스토리툴바