8월 12일(금) - 9단계(10870번)

9단계 - 10870번

재귀 단계

 

문제점

x

 

풀이

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable: 4996)

#include <stdio.h>

int fibonacci(int num)
{
    if (num >= 2)
    {
        return fibonacci(num - 2) + fibonacci(num - 1);
    }
    else if (num == 1)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

int main(void)
{
    int n;
    scanf("%d", &n);
    printf("%d", fibonacci(n));

    return 0;
}

 

출처: https://www.acmicpc.net/step/19