문제link: https://www.acmicpc.net/problem/24416재귀호출과 동적 프로그래밍 두 방법으로 피보나치 수를 구할 때의 코드 실행 횟수를 각각 구해 비교하는 문제이다. 접근특정 코드의 실행 횟수를 구해야 하기 때문에, 문제에서 제시한 의사 코드대로 코드를 작성했다.DP로 구하는 경우 코드의 실행 횟수가 항상 n - 2이기 때문에 n - 2를 바로 출력해주었다. 코드import sysinput = sys.stdin.readlinen = int(input())cnt_r = 0cnt_dp = n - 2def fib(n): global cnt_r if n == 1 or n == 2: cnt_r += 1 return 1 else: return (f..