[c언어] 코딩도장 67.6 재귀호출로 피보나치 수 구하기 문제풀이

안녕하세요 지코딩입니다.

 

오늘은 코딩도장 67.6 심사문제 풀이를 해보겠습니다.

 

<문제> 표준 입력으로 정수 한 개가 입력됩니다(입력 값의 범위는 10~30). 다음 소스 코드를 완성하여 입력된 정수에 해당하는 피보나치 수가 출력되게 만드세요.

피보나치 수는 0과 1로 시작하며, 다음 번 피보나치 수는 바로 앞의 두 피보나치 수의 합입니다.

 

n이 5일때 피보나치 수열을 구하는 순서를 나타내 보겠습니다. 

 

위 그림처럼 fib(n-1) + fib(n-2)을 재귀호출 해야 합니다.

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int fib(int n) {
    if (n <= 1) return n;
    else return fib(n - 1) + fib(n - 2);
}

int main()
{
    int num1;

    scanf("%d", &num1);

    printf("%d\n", fib(num1));

    return 0;
}