10870번: 피보나치 수 5
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
✏️ 내가 작성한 코드
# f(n) = f(n-1) + f(n-2)
# f(0) = 0 , f(1) = 1
n = int(input()) # n 입력받음
fibo = 0
if n == 0:
fibo = 0
elif n == 1:
fibo = 1
else:
fibo_list=[0,1]
for i in range(2,n+1):
fibo_list.append(fibo_list[i-1]+fibo_list[i-2])
fibo = fibo_list[n]
print(fibo)✏️ 재귀
def fibo(n):
if n <= 1:
return n
else:
return fibo(n-1)+fibo(n-2)
n = int(input())
print(fibo(n))'백준' 카테고리의 다른 글
| [백준][python][구현] 4673 셀프넘버 문제 (0) | 2023.06.08 |
|---|---|
| [백준][python][완전탐색] 7568 덩치 문제 (5) | 2023.05.31 |
| [백준][python][기본수학] 1978 소수 찾기 문제 (0) | 2023.05.26 |
| [백준][python][문자열] 1316 그룹 단어 체커 문제 (0) | 2023.05.26 |
| [백준][python][그래프/BFS] 2606 바이러스 문제 (0) | 2023.04.26 |