fibonacci

#include<iostream>
using namespace std;

int fibonacci(int n) {
	if ((n == 1) || (n == 2)) {
		return 1;
	}
	else {
		return fibonacci(n - 1) + fibonacci(n - 2);
	}
}
void main() {
	int n;
	cout << "nhap n :";
	cin >> n;
	cout << fibonacci(n);
	system("pause");
}