[12월 3주차 백준][피보나치 수(2747번)]

문제

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

2747번: 피보나치 수

문제 해결 

재귀를 이용하여 0이면 0을 리턴하고 1이면 1를 리턴하고 그외는 n-1,n-2의 함수를 호출하여 구현했다.

 

코드

#include <iostream>
using namespace std;
int fibo(int n){
    if(n == 1){return 1;}
    else if(n == 0){return 0;}
    return (fibo(n-1)+fibo(n-2));
}
int main(void){
    int N ;
    cin >> N;
    cout << fibo(N);
}