간단한 피보나치 수열 문제이다.
파이썬으로 만들어보기는 처음이라서 살짝 해매긴 했지만 그래도 금방 성공
|
1
2
3
4
5
6
7
8
9
10
11
12
|
n = int(input())
res = [0]*(n+1)
for i in range(n+1):
if i == 0:
res[i] = 0
elif i == 1:
res[i] = 1
else:
res[i] = res[i-1] + res[i-2]
print(res[n])
# print(res)
|
cs |
출처: https://www.acmicpc.net/problem/2747
2747번: 피보나치 수
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
'코딩 문제풀이 및 연습 > Python 연습' 카테고리의 다른 글
| [백준] 1002_터렛 파이썬 (원의 내접과 외접 활용) (0) | 2021.07.29 |
|---|---|
| [백준] 2490_윷놀이 파이썬 (0) | 2021.07.27 |
| [백준] 1032_명령 프롬프트 파이썬 (너무 어렵게 생각하지 말자) (0) | 2021.07.27 |
| [백준] 10250_ACM 호텔 파이썬 (수학적 논리력 문제) (0) | 2021.07.24 |
| [백준] 4153_직각삼각형 파이썬 (0) | 2021.07.24 |