💻 10870번 문제 : 피보나치 수 5

10870번: 피보나치 수 5

피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.

https://www.acmicpc.net/problem/10870

#include <iostream>
using namespace std;

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

int main()
{
    int input = 0;
    cin >> input;
    
    int result = 0;
    
    result = fibonacci(input);
    
    cout << result << '\n';
}

메모리 (KB)	시간 (ms)	코드 길이 (B)
2020	0	337

재귀 함수를 다뤄볼 일이 많이 없었다. 항상 함수의 마지막 부분에 조건 처리만 해주고 다시 재귀 함수로 돌릴건지에 대한 유무만 만들었었는데, 이렇게 여러 조건을 주고 함수를 다시 돌려주니 새로웠다.

Uploaded by N2T