다음 코드는 피보나치 수 F(N) 을 출력하지만 N 이 조금만 커져도 시간 초과가 난다. 같은 결과를 시간 제한 안에서 출력하라. (F(0)=0, F(1)=1)
def fib(n): if n < 2: return n return fib(n-1) + fib(n-2) print(fib(int(input())))
0 ≤ N ≤ 80
0
1
10
55