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

int findFibonaci(int);

int main() {
	int n=2;
	double target,precision=100.00,ratio,ratioDor=(1+sqrt(5))/2;

	cout << "Quelle precision vous voulez? ";
	cin >> target;
	cout << endl;

	while (precision > target) {
		ratio = findFibonaci(n) / findFibonaci(n - 1);
		precision = abs(ratio - ratioDor);
		n++;
	}

	cout << "Vous pouvez utiliser " << n << "ieme de Fibonaci nombre." << endl;

	system("pause");
	return 0;
}

int findFibonaci(int n) {
	int num;
	if (n >2) {
		num = findFibonaci(n - 1) + findFibonaci(n - 2);
	}
	else {
		num = 1;
	}

	return num;
}