Złoty podział c++ to tak ma wygladac?!?!?!

Question

Czy to ma tak wygladac
 

#include <iostream>



using namespace std;

float f(float n)
{
	if(n<3)
	{
			return 1;
	}
else

	return f(n-2)+f(n-1);
}

int main()
{
	
	int n;
	
	cout<<"Podaj  ciąg ";
	cin>>n;
	
	cout<<n<<" wyraz ciągu ma wartosc ";
	cout<<endl<<f(n)<<endl;
	

	return 0;
}

 

Comments

Jeżeli mówisz o ciągu Fibonacciego to tak to z grubsza powinno wyglądać. Tylko nie wiem czemu zrobiłeś z funkcji f floata.

---

złoty podział i ten fibbnici to to samo ??

---

albo int widzałem tez long long ale nie wiem o co chodzi

---

Złoty podział dostałbyś gdybyś podzielił przez siebie dwie kolejne liczby Fibonacciego. A w funkcji liczącej n-tą liczbę Fibonacciego przeważnie jest long long , bo te wartości szybko rosną i inaczej wyszłyby poza zakres inta

---

ok czyli if i bedzie ten złody podział

---

No tak, tylko musisz te liczby przekonwertować na double, bo inaczej wyjdzie Ci tylko 1

---

Sorki dał byś to jako odpowiedz bym dał najlepsza i zeby pytanie bylo roziwazne dla pssyszlych pkoleni

Answer 1

Tak jak mówiłem w komentarzach, złoty podział dostaniesz, gdy podzielisz przez siebie dwie kolejne liczby Fibonacciego. Oczywiście trzeba pamiętać, aby zamienić je na double, bo inaczej dostaniesz tylko część całkowitą liczby.

Na Twoim kodzie wyglądałoby to tak:

#include <iostream>
#include <iomanip>
 
using namespace std;
 
long long fib(int n)
{
    if(n<3)
        return 1;
    
    else
        return fib(n-2)+fib(n-1);
}
 
int main()
{
     
    int n;
     
    cout<<"Podaj n: ";
    cin>>n;
     
    cout << n << " wyraz ciągu ma wartosc: " << fib(n) << "\n";
    cout << "Zloty podzial: " << setprecision(10) << fixed << (double)fib(n)/(double)fib(n-1) << "\n";
     
    return 0;
}

Dla n = 40 wynik już bardzo przypomina liczbę Phi.