[백준/Python] 2748번 - 피보나치 수 2

2023. 9. 29. 16:14·Algorithm/BaekJoon
import sys
input = sys.stdin.readline

n = int(input())

dp = [0] * (n+2)
dp[0], dp[1], dp[2] = 0, 1, 1

for i in range(2, n+1):
  dp[i] = dp[i-1] + dp[i-2]

print(dp[n])

 

간단한 피보나치 문제!

'Algorithm > BaekJoon' 카테고리의 다른 글

[백준/Python] 2164번 - 카드 2  (0) 2023.09.30
[백준/Python] 15988번 - 1, 2, 3 더하기 3  (0) 2023.09.29
[백준/Python] 1600번 - 말이 되고픈 원숭이  (0) 2023.09.10
[백준/Python] 13549번-숨바꼭질 3  (0) 2023.09.10
[백준/Python] 3184번 - 양  (0) 2023.09.09
'Algorithm/BaekJoon' 카테고리의 다른 글
  • [백준/Python] 2164번 - 카드 2
  • [백준/Python] 15988번 - 1, 2, 3 더하기 3
  • [백준/Python] 1600번 - 말이 되고픈 원숭이
  • [백준/Python] 13549번-숨바꼭질 3
빵빵0
빵빵0
(아직은) 공부하고 정리하는 블로그입니다.
  • 빵빵0
    Hack Your World
    빵빵0
  • 전체
    오늘
    어제
    • 분류 전체보기 (92)
      • Error Handling (7)
      • Project (5)
        • MEV (2)
      • Architecture (0)
        • API (0)
        • Cache (0)
        • 사소한 고민거리 (0)
      • Computer Science (4)
        • Data Structure (2)
        • Database (1)
        • Cloud (0)
        • OS (0)
        • Infra, Network (1)
        • AI (0)
      • Language (8)
        • Go (8)
        • Rust (0)
        • Python (0)
        • Java (0)
      • Algorithm (40)
        • BaekJoon (18)
        • Programmers (7)
        • LeetCode (6)
        • NeetCode (9)
      • SW Books (9)
        • gRPC Up & Running (1)
        • System Design Interview (2)
        • 스프링 입문을 위한 자바 객체지향의 원리와 이해 (6)
        • 블록체인 해설서 (0)
        • 후니의 쉽게 쓴 CISCO 네트워킹 (0)
      • BlockChain (4)
        • Issues (0)
        • Research (4)
        • Tech (0)
      • Own (8)
        • TIR(Today I Read) (3)
        • Personal (2)
        • Novel (0)
        • Memo (3)
  • 블로그 메뉴

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

  • 공지사항

  • 인기 글

  • 태그

    DP
    go
    ethereum
    백준
    Hash Table
    Programmers
    BaekJoon
    프로그래머스
    KBW
    MongoDB
    golang
    context
    BFS
    스택
    candlechart
    BEAKJOON
    blockchain
    LeetCode
    NeetCode
    MEV
    goroutine
    Palindrome
    큐
    Greedy
    chart
    Python
    2024
    two pointer
    블록체인
    EVM
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
빵빵0
[백준/Python] 2748번 - 피보나치 수 2
상단으로

티스토리툴바