백준-재귀 2 10870 피보나치 수 5

피보나치 수 5

피보나치수 계산하기

제약사항

• 0 < N <= 20

주의 사항

• 없다.

CPP풀이

피보나치 수 5_10870.cpp

/**
 * 백준 피보나치 수 5_10870
 * 피보나치수 계산하기
 * 
 * 제한사항
 *****************************************
 * 0 < N <= 20                           *
 *****************************************
 *
 *
 *
 * 주의
 * 없다.
 * 
 * 풀이시간 0분
 */


#include <iostream>

using namespace std;

int Fibo(int value);

int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int N;
    cin >> N;

    cout << Fibo(N) << '\n';

    return 0;
}

int Fibo(int value)
{
    if (value == 0 || value == 1)
    {
        return value;
    }
    else 
    {
        return Fibo(value - 1) + Fibo(value - 2);
    }
}

모든 예제 코드의 소스파일은 제 개인 깃허브 레포지토리에 있습니다.

Workspace/알고리듬 풀이 at main · cyphen156/Workspace · GitHub

Workspace/알고리듬 풀이 at main · cyphen156/Workspace