문제📖
풀이🙏
- 첫째 줄에 n이 주어진다. n은 90보다 작거나 같은 자연수이다.
- 첫째 줄에 n번째 피보나치 수를 출력하라.
- 시간 제한 1초, 메모리 제한 128MB이다.
-> n이 89까지 커지기 때문에 시간을 많이 잡아먹는재귀코드로는 1초안에 통과가 힘들다.
-> 시간 복잡도big-O의 핵심은 반복이 얼마나 적게드느냐이다.
->재귀가 아닌for반복문으로 구현한다.
코드💻
# boj, 2748 : 피보나치 수 2, python3
import sys
n = int(sys.stdin.readline())
def fibonacci(num):
num1, num2 = 0, 1
if num <= 1:
return num
else:
for i in range(1, num):
result = num1 + num2
num1, num2 = num2, num1 + num2
return result
print(fibonacci(n))결과😎
