대학 연합 알고리즘 윈터 스쿨 3회차

문제

2748 피보나치 수 2

import sys,heapq
sys.stdin=open("input.txt","r")
input=sys.stdin.readline

t=int(input())
d=[0]*91

d[0]=0
d[1]=1
for i in range(2,t+1):
    d[i]=d[i-1]+d[i-2]
print(d[t])

15988 1,2,3 더하기 3

import sys,heapq
sys.stdin=open("input.txt","r")
input=sys.stdin.readline


d=[0]*1000001
mod=1000000009
d[0]=1
d[1]=1
d[2]=2
for i in range(3,1000001):
    d[i]=(d[i-1]+d[i-2]+d[i-3])%mod

t=int(input())
for i in range(t):
    temp=int(input())
    print(d[temp])

20500 Ezreal 여눈부터 가네 ㅈㅈ