#include <iostream>
#include <math.h>
 
using namespace std;
 
float FuncFloat(float n);
double FuncDouble(double n);
 
int main(){
 
/*Testing Binet's Function for F(n)=result. 
We are going to set N to 10 for these examples. 
The 1st is sending and returning a float = 7 digits*
The 2nd one is supposed to return a double = 15 digits*/
 
	cout<<"Online Fibonacci Calculators say = F(10) = 55 (2 digits)"<<endl<<endl;
 
	float test1 = 10;
	cout<<"Using FLOAT - F(10) = "<<FuncFloat(test1);
 
	cout<<endl<<endl;
 
	double test2=10;
	cout<<"Using DOUBLE - F(10) = "<<FuncDouble(test2);
 
//----------------------------------------------------------------------------------------------
 
	cout<<endl<<endl;
 
/*Testing Binet's Function for F(n)=result. 
We are going to set N to 30 for these examples. 
The 1st is sending and returning a float = 7 digits*
The 2nd one is supposed to return a double = 15 digits*/
 
	cout<<"Online Fibonacci Calculators say = F(30) = 832040  (6 digits)"<<endl<<endl;
 
	test1 = 30;
	cout<<"Using FLOAT - F(30) = "<<FuncFloat(test1);
 
	cout<<endl<<endl;
 
	test2=30;
	cout<<"Using DOUBLE - F(30) = "<<FuncDouble(test2);
 
//----------------------------------------------------------------------------------------------
 
	cout<<endl<<endl;
 
/*Testing Binet's Function for F(n)=result. 
We are going to set N to 31 for these examples. 
The 1st is sending and returning a float = 7 digits*
The 2nd one is supposed to return a double = 15 digits*/
 
	cout<<"Online Fibonacci Calculators say = F(31) = 1346269   (7 digits)"<<endl<<endl;
 
	test1 = 31;
	cout<<"Using FLOAT - F(31) = "<<FuncFloat(test1);
 
	cout<<endl<<endl;
 
	test2=31;
	cout<<"Using DOUBLE - F(31) = "<<FuncDouble(test2);
 
 
//WHY dose the double sill error.. it is meant to be 15 digits, there should be plenty of room for this F(30) number?
 
 
 
	cout<<endl<<endl<<endl<<"Please Close Console Window"<<endl;
	cin.ignore('\n', 1024);
	return(0);
}
 
 
float FuncFloat(float n){
	float result;
	result = (pow(1 + sqrt(5.0f), n) - pow( 1 - sqrt(5.0f),n )) / (pow(2,n) * sqrt(5.0f));
	return(result);
}
 
 
 
double FuncDouble(double n){
	double result;
	result = (pow(1 + sqrt(5.0), n) - pow( 1 - sqrt(5.0),n )) / (pow(2,n) * sqrt(5.0));
	return(result);
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmZsb2F0IEZ1bmNGbG9hdChmbG9hdCBuKTsKZG91YmxlIEZ1bmNEb3VibGUoZG91YmxlIG4pOwoKaW50IG1haW4oKXsKCi8qVGVzdGluZyBCaW5ldCdzIEZ1bmN0aW9uIGZvciBGKG4pPXJlc3VsdC4gCldlIGFyZSBnb2luZyB0byBzZXQgTiB0byAxMCBmb3IgdGhlc2UgZXhhbXBsZXMuIApUaGUgMXN0IGlzIHNlbmRpbmcgYW5kIHJldHVybmluZyBhIGZsb2F0ID0gNyBkaWdpdHMqClRoZSAybmQgb25lIGlzIHN1cHBvc2VkIHRvIHJldHVybiBhIGRvdWJsZSA9IDE1IGRpZ2l0cyovCgoJY291dDw8Ik9ubGluZSBGaWJvbmFjY2kgQ2FsY3VsYXRvcnMgc2F5ID0gRigxMCkgPSA1NSAoMiBkaWdpdHMpIjw8ZW5kbDw8ZW5kbDsKCglmbG9hdCB0ZXN0MSA9IDEwOwoJY291dDw8IlVzaW5nIEZMT0FUIC0gRigxMCkgPSAiPDxGdW5jRmxvYXQodGVzdDEpOwoKCWNvdXQ8PGVuZGw8PGVuZGw7CgoJZG91YmxlIHRlc3QyPTEwOwoJY291dDw8IlVzaW5nIERPVUJMRSAtIEYoMTApID0gIjw8RnVuY0RvdWJsZSh0ZXN0Mik7CgovLy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KCgljb3V0PDxlbmRsPDxlbmRsOwoKLypUZXN0aW5nIEJpbmV0J3MgRnVuY3Rpb24gZm9yIEYobik9cmVzdWx0LiAKV2UgYXJlIGdvaW5nIHRvIHNldCBOIHRvIDMwIGZvciB0aGVzZSBleGFtcGxlcy4gClRoZSAxc3QgaXMgc2VuZGluZyBhbmQgcmV0dXJuaW5nIGEgZmxvYXQgPSA3IGRpZ2l0cyoKVGhlIDJuZCBvbmUgaXMgc3VwcG9zZWQgdG8gcmV0dXJuIGEgZG91YmxlID0gMTUgZGlnaXRzKi8KCgljb3V0PDwiT25saW5lIEZpYm9uYWNjaSBDYWxjdWxhdG9ycyBzYXkgPSBGKDMwKSA9IDgzMjA0MCAgKDYgZGlnaXRzKSI8PGVuZGw8PGVuZGw7CgoJdGVzdDEgPSAzMDsKCWNvdXQ8PCJVc2luZyBGTE9BVCAtIEYoMzApID0gIjw8RnVuY0Zsb2F0KHRlc3QxKTsKCQoJY291dDw8ZW5kbDw8ZW5kbDsKCgl0ZXN0Mj0zMDsKCWNvdXQ8PCJVc2luZyBET1VCTEUgLSBGKDMwKSA9ICI8PEZ1bmNEb3VibGUodGVzdDIpOwoKLy8tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCgoJY291dDw8ZW5kbDw8ZW5kbDsKCi8qVGVzdGluZyBCaW5ldCdzIEZ1bmN0aW9uIGZvciBGKG4pPXJlc3VsdC4gCldlIGFyZSBnb2luZyB0byBzZXQgTiB0byAzMSBmb3IgdGhlc2UgZXhhbXBsZXMuIApUaGUgMXN0IGlzIHNlbmRpbmcgYW5kIHJldHVybmluZyBhIGZsb2F0ID0gNyBkaWdpdHMqClRoZSAybmQgb25lIGlzIHN1cHBvc2VkIHRvIHJldHVybiBhIGRvdWJsZSA9IDE1IGRpZ2l0cyovCgoJY291dDw8Ik9ubGluZSBGaWJvbmFjY2kgQ2FsY3VsYXRvcnMgc2F5ID0gRigzMSkgPSAxMzQ2MjY5ICAgKDcgZGlnaXRzKSI8PGVuZGw8PGVuZGw7CgoJdGVzdDEgPSAzMTsKCWNvdXQ8PCJVc2luZyBGTE9BVCAtIEYoMzEpID0gIjw8RnVuY0Zsb2F0KHRlc3QxKTsKCgljb3V0PDxlbmRsPDxlbmRsOwoKCXRlc3QyPTMxOwoJY291dDw8IlVzaW5nIERPVUJMRSAtIEYoMzEpID0gIjw8RnVuY0RvdWJsZSh0ZXN0Mik7CgoKLy9XSFkgZG9zZSB0aGUgZG91YmxlIHNpbGwgZXJyb3IuLiBpdCBpcyBtZWFudCB0byBiZSAxNSBkaWdpdHMsIHRoZXJlIHNob3VsZCBiZSBwbGVudHkgb2Ygcm9vbSBmb3IgdGhpcyBGKDMwKSBudW1iZXI/CgoKCgljb3V0PDxlbmRsPDxlbmRsPDxlbmRsPDwiUGxlYXNlIENsb3NlIENvbnNvbGUgV2luZG93Ijw8ZW5kbDsKCWNpbi5pZ25vcmUoJ1xuJywgMTAyNCk7CglyZXR1cm4oMCk7Cn0KCgpmbG9hdCBGdW5jRmxvYXQoZmxvYXQgbil7CglmbG9hdCByZXN1bHQ7CglyZXN1bHQgPSAocG93KDEgKyBzcXJ0KDUuMGYpLCBuKSAtIHBvdyggMSAtIHNxcnQoNS4wZiksbiApKSAvIChwb3coMixuKSAqIHNxcnQoNS4wZikpOwoJcmV0dXJuKHJlc3VsdCk7Cn0KCgoKZG91YmxlIEZ1bmNEb3VibGUoZG91YmxlIG4pewoJZG91YmxlIHJlc3VsdDsKCXJlc3VsdCA9IChwb3coMSArIHNxcnQoNS4wKSwgbikgLSBwb3coIDEgLSBzcXJ0KDUuMCksbiApKSAvIChwb3coMixuKSAqIHNxcnQoNS4wKSk7CglyZXR1cm4ocmVzdWx0KTsKfQ==