코딩 문제풀이 및 연습/Python 연습
[백준] 2747_피보나치 수 파이썬
starnova
2021. 7. 27. 16:34
간단한 피보나치 수열 문제이다.
파이썬으로 만들어보기는 처음이라서 살짝 해매긴 했지만 그래도 금방 성공
|
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