10870번: 피보나치 수 5
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
#피보나치 수 5
n = int(input())
a = 0
b = 1
c = 0
for _ in range(n-1):
c = a + b
a = b
b = c
if n == 0:
b = 0
print(b)재귀로 푸는 문제여서 위처럼 for문을 이용하지 않고 풀었어야 했는데,,,
#피보나치 수 5_2 (재귀로 풀기)
def fibonacci(n):
if n <= 1:
return n
return fibonacci(n-1) + fibonacci(n-2)
n = int(input())
print(fibonacci(n))다시 풀어보았다.! 재귀로 함수로 함수가 다시 적용되게끔 해주기 위해 피보나치 함수를 선언해주면서
return으로 앞의 값 두 개가 합해지도록 해주었다.
반응형