백준 24416번 : 알고리즘 수업 - 피보나치 수 1 / C++

24416번: 알고리즘 수업 - 피보나치 수 1 (acmicpc.net)

24416번: 알고리즘 수업 - 피보나치 수 1

 

#include <iostream>
 
using namespace std;
int arr[50] = {};
int a, b;
// 재귀
int fi(int num)
{
    if (num == 1 || num == 2)
    {
        ++a;
        return 1;
    }
    else
        return (fi(num - 1) + fi(num - 2));
}
 
int fibonacci(int num)
{
    if (num == 1 || num == 2)
    {
        return 1;
    }
 
    if (arr[num] == 0)
    {
        arr[num] =fibonacci(num-1) +fibonacci(num-2);
        ++b;
        return arr[num];
    }
 
    return arr[num];
    
}
 
int main()
{
 
    for (int i = 0; i < 50; ++i)
    {
        arr[i] = 0;
    }
 
    int number = 0;
    cin >> number;
    fi(number);
    fibonacci(number);
 
    cout << a << ' ' << b;
 
 
 
    return 0;
}