[c++]6. 재귀함수와 피보나치

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

int fibonacci(int);

int main() {
	int n;
	int *p;


	cout << "n : ";
	cin >> n;

	p = new int[n];

	for (int i = 0; i < n; i++) {
		p[i] = fibonacci(i + 1);
	}

	for (int i = 0; i < n; i++) {
		cout << p[i] << ' ';
	}

	delete[] p;

	return 0;
}

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

}