티스토리 뷰
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
👩💻for문 사용한 코드 : 성공🌈
f0 = 0
f1 = 1
n = int(input())
if n == 0:
print(f0)
elif n == 1:
print(f1)
else:
for i in range(n-1):
f2 = f0 + f1
f0 = f1
f1 = f2
print(f2)
# 첫 번째 수(f0)과 두 번째수(f1)를 정해놓고 시작
👩💻재귀함수 사용 : 성공🌈
def fibonacci(num):
if (num==0):
return(0)
elif(num==1):
return(1)
else:
return(fibonacci(num-1) + fibonacci(num-2))
num = int(input())
print(fibonacci(num))
'🦖 Programming > Python' 카테고리의 다른 글
| [Python] for문 거꾸로 출력 (0) | 2022.08.25 |
|---|---|
| [Python] 백준 알고리즘 2775번 : 부녀회장이 될테야 (0) | 2022.08.25 |
| [Python] 백준 알고리즘 18870번 : 좌표 압축 (0) | 2022.08.21 |
| [Python] 백준 알고리즘 1157번 : 단어 공부 (0) | 2022.08.21 |
| [Python] find() 함수 (0) | 2022.07.07 |
댓글