[백준 1003: 피보나치 함수] - C++

www.acmicpc.net/problem/1003

1003번: 피보나치 함수

#include <iostream>
#include <string>
using namespace std;

int fiboArr[50] = { 0,1 };

int fibonacci(int number) {

	if (number == 0 || number == 1)
	{
		return fiboArr[number];
	}

	if (fiboArr[number] != 0)
	{
		return fiboArr[number];
	}

	return 	fiboArr[number] = fibonacci(number - 1) + fibonacci(number - 2);
}
int main()
{

	int n;
	int input;
	cin >> n;

	for (int index = 0; index < n; index++)
	{

		cin >> input;

		if (input == 0)
			cout << "1 0" << "\n";
		else
			cout << fibonacci(input - 1) << " " << fibonacci(input) << "\n";
	}
}//end of main