반응형
문제
https://www.acmicpc.net/problem/10870
10870번: 피보나치 수 5
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
코드
def fivo(n):
ans = 0
if n == 0:
return ans
elif n == 1:
return ans + 1
else:
ans = fivo(n-1) + fivo(n-2)
return ans
n = int(input())
print(fivo(n))설명
n이 0과 1일 경우, 그리고 나머지의 경우를 통해 피보나치 수를 계산하였다.
0의 경우 0을 리턴,
1의 경우 1을 리턴,
그 이외의 경우 이전의 두 수를 합한 값을 리턴하게 된다.
반응형
'개발 연습장 > 백준 문제풀이' 카테고리의 다른 글
| [파이썬, Python] 백준 2798: 블랙잭 (0) | 2023.01.17 |
|---|---|
| [파이썬, Python] 백준 25501: 재귀의 귀재 (0) | 2023.01.16 |
| [파이썬, Python] 백준 10872: 팩토리얼 (0) | 2023.01.12 |
| [파이썬, Python] 백준 18870: 좌표 압축 (0) | 2023.01.11 |
| [파이썬, Python] 백준 10814: 나이순 정렬 (0) | 2023.01.10 |