'백준4150번 파이썬' 태그의 글 목록

백준 4150번 피보나치 수https://www.acmicpc.net/problem/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])

Algorithm/BOJ 2023. 8. 17. 14:39

이전 1 다음