문제
4150번: 피보나치 수
피보나치 수열은 다음과 같이 그 전 두 항의 합으로 계산되는 수열이다. 첫 두 항은 1로 정의된다. f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2) 정수를 입력받아, 그에 해당하는 피보나치 수를 출력
www.acmicpc.net
문제
피보나치 수열은 다음과 같이 그 전 두 항의 합으로 계산되는 수열이다. 첫 두 항은 1로 정의된다.
f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2)
정수를 입력받아, 그에 해당하는 피보나치 수를 출력하는 프로그램을 작성하여라.
예제 입력 1 복사
100
예제 출력 1 복사
354224848179261915075
힌트
해당 테스트 데이터의 모든 정답은 1000자를 넘지 않는다. ( f(20) = 6765 이므로 4자다. )
알고리즘 분류
if __name__ == "__main__":
N = int(input())
fibonacci = [0,1]
for _ in range(2,N+2):
fibonacci.append(fibonacci[_-2] + fibonacci[_-1])
print(fibonacci[N])
Git Hub
BaekJoon-Study/4150.py at python · GUuu9/BaekJoon-Study (github.com)
'백준 코드 공부 > 파이썬' 카테고리의 다른 글
| 백준 18258 : 큐 2 (Python) (0) | 2022.03.19 |
|---|---|
| 백준 1874 : 스택 수열 (Python) (0) | 2022.03.18 |
| 백준 11047 : 동전 0 (Python) (0) | 2022.03.16 |
| 백준 4949 : 균형잡힌 세상 (Python) (0) | 2022.03.15 |
| 백준 2805 : 나무 자르기 (Python) (0) | 2022.03.13 |