백준 10870번: 피보나치 수 5

재귀함수를 만들어 피보나치 수 구현하기
n == 0일때는 0
n == 1일때는 1
n >= 2일때는 fib(n - 1) + fib(n - 2)

#include <iostream>
using namespace std;

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

int main()
{
    int num;
    cin >> num;
    cout << fib(num) << endl;
}