문제
피보나치 수열은 다음과 같이 그 전 두 항의 합으로 계산되는 수열이다. 첫 두 항은 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자다. )
알고리즘 분류
import sys
n=int(sys.stdin.readline())
a,b=0,1
for i in range(n):
a,b=b,a+b
print(a)'알고리즘 문제 > 백준' 카테고리의 다른 글
| 수들의 합 2 #2003 (0) | 2023.01.08 |
|---|---|
| 나는 친구가 적다 (Small) #16171 (0) | 2023.01.07 |
| Meats On The Grill #10219 (0) | 2023.01.07 |
| 스캐너 #3035 (0) | 2023.01.07 |
| 팀 이름 정하기 #1296 (0) | 2023.01.07 |