(정보처리) 실기 기출문제 (알고리즘, 피보나치 수열) 017

#정보처리 #실기 #기출문제 #알고리즘 #피보나치 #피보나찌

 

[문제] 다음은 피보나치 수를 구하는 알고리즘을 C언어 코드로 구현한 프로그램이다.

제시된 <피보나치 수>의 정의를 참고하여 코드의 미완성 로직을 면밀히 분석한 후 괄호에 들어갈 적합한 코드를 쓰시오.

<피보나치 수>의 정의

Fibonacci(n)

-- if n=0, 0

-- if n=1, 1

-- others, Fibonacci(n-2) + Fibonacci(n-1)

#include <stdio.h>
int Fibonacci(int n) {
    if (n == 0)
        return 0;
    else if (n == 1)
        return ( ① );
    else
        return Fibonacci( ② ) + Fibonacci(n - 1);
}
int main() {
    int i = 0;
    for(i=0; i<10; i++)
        printf("%d ", Fibonacci(i));
    return 0;
}

답:   ① 1  ② n-2        

 

---

https://gonyzany.tistory.com/250

(정보처리) 실기 기출문제 (포인터) 018