문제 https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net 코드 import sys input = sys.stdin.readline n = int(input()) cnt_2 = 0 def fib(n): if n == 1 or n == 2: return 1 else: return fib(n-1) + fib(n-2) li = [1 for i in range(41)] for i in range(2, n): li[i] = li[i-1] + l..
