백준 4150번 파이썬

티스토리 뷰

Algorithm/BOJ

poopooreum 2023. 8. 17. 14:39

백준 4150번 피보나치 수

4150번: 피보나치 수

피보나치 수열은 다음과 같이 그 전 두 항의 합으로 계산되는 수열이다. 첫 두 항은 1로 정의된다. f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2) 정수를 입력받아, 그에 해당하는 피보나치 수를 출력

www.acmicpc.net

정답 코드

n = int(input())
f = [0, 1, 1]
for i in range(3, n + 1):
    f.append(f[i - 1] + f[i - 2])
print(f[n])

공지사항

최근에 올라온 글

최근에 달린 댓글

링크

글 보관함