피보나치 수열은 다음과 같은 순서로 결괏값을 반환한다. fib(0) → 0 반환 fib(1) → 1 반환 fib(2) → fib(0) + fib(1) → 0 + 1 → 1 반환 fib(3) → fib(1) + fib(2) → 1 + 1 → 2 반환 fib(4) → fib(2) + fib(3) → 1 + 2 → 3 반환 ... n이 0일 때는 0을 반환, 1일 때는 1을 반환한다. n이 2 이상일 경우에는 이전의 두 값을 더하여 반환한다. 재귀 호출을 사용하면 피보나치 함수를 다음과 같이 간단하게 작성할 수 있다. def fib(n): if n == 0 : return 0 # n이 0일 때는 0을 반환 if n == 1 : return 1 # n이 1일 때는 1을 반환 return fib(n-2) + fi..