BOJ/백준-10870-python

문제📖

풀이🙏

위 문제는 전형적인 피보나치 문제이다.
간단한 점화식이나 재귀를 사용하여 쉽게 구할 수 있다.

코드💻

# boj, 1259 : 피보나치 수 5, python3
def fibonacci(num):
    if num <= 1:
	 return num
    return fibonacci(num-1) + fibonacci(num-2)
n = int(input())

print(fibonacci(n))

결과😎

후기😊

이 문제는 대학1학년 중간고사로 나왔던 문제라 풀면서 옛생각이 새록새록나는 문제였다!
위에서는 재귀를 이용하여 풀었지만 메모리상으로 재귀는 엄청 좋은 방법은 아니므로 다음에는 재귀가 아닌 다른 방법으로 풀어보겠다 😁✌️

출처📝

https://www.acmicpc.net/problem/10870

github👍

https://github.com/KYUSEONGHAN/Development/blob/master/%ED%95%98%EB%A3%A8%EC%97%90%20%ED%95%9C%EA%B0%9C%EC%94%A9%20%EB%AC%B8%EC%A0%9C%20%ED%92%80%EA%B8%B0/Python/BOJ/%EC%9E%AC%EA%B7%80/10870.py