C빈칸 채우기보통 · 20점#재귀 #함수

28. 재귀 피보나치와 호출 횟수

다음은 피보나치 수와 함수 호출 횟수를 구하는 C 프로그램이다. 실행 결과가 `5 15`가 되도록 빈칸 ①에 들어갈 식을 매개변수 이름을 사용해 쓰시오.

1#include <stdio.h>
2 
3int calls = 0;
4 
5int fib(int n) {
6    calls++;
7    if (n <= 1) {
8        return ( ① );
9    }
10    return fib(n - 1) + fib(n - 2);
11}
12 
13int main() {
14    int r = fib(5);
15    printf("%d %d\n", r, calls);
16    return 0;
17}