[백준 10870] 피보나치 수 5

🔗문제 풀러가기
단계별로 풀어보기 단계 21의 2번째 문제이다.

문제 분석

피보나치를 어떻게 나타낼지 이미 문제에 명시되어 있다.

이를 재귀함수에 대입하여 작성하기만 하면 되는 쉬운 문제이다.

재귀함수에 대해 정리한 글

코드

#include <iostream>
using namespace std;

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

int main()
{
    int n;

    cin >> n;

    cout << Pibo(n);
}

해석

1. 수를 입력받아 Pibo함수에 넣어 출력한다.
2. 문제에 제시되어 있는 조건대로 매개변수로 들어온 n이 2보다 작다면, n을 반환하여 재귀를 끊어준다.
3. 매개변수 n이 2와 같거나 크다면
   Pibo(n - 1) + Pibo(n - 2)을 n이 2보다 작을때까지 계속해서 실행한다.

이렇게 하여 재귀의 실행이 끝나면 입력받은 수 n의 피보나치가 출력된다!