c++ TłumokMatematyczny: Mam zrobić tak, aby przy wyznaczaniu wartości ciągu Fibonacciego, program dodatkowo zliczał sumę wszystkich do tej pory licz tworzących ten ciąg. Podam na przykładzie. Jezeli wpisalabym liczbę 6, to program wyświetla mi że szósta liczba tego ciągu to 8 ORAZ podaje mi sumę. Wtedy suma=20 bo (1 +1 +2 +3 + 5 +8) to 20. Jak mam zmienić kod żeby program obliczal mi rowniez sume? #include <iostream> using namespace std; int n; int fibo(int w) { if(w<2) return w; else return fibo(w−1)+fibo(w−2); } int main() { cout<<"Program oblicza n−ty wyraz ciagu Fibonaccciego oraz sume wszystkich do tej pory liczb tworzacych ten ciag"<<endl; cout<<"Podaj ktory wyraz chcesz obliczyc "; cin>>n; cout<<fibo(n); cout<<"Suma wszystkich do tej pory liczb tworzacych ten ciag wynosi: "<<cos tu trzeba wpisac<<endl; return 0; }

TłumokMatematyczny: Czy ktoś ma jakiś pomysł?

fil: Oczywiscie, zamiast implementowac wersje rekurencyjna, zaimplementuj iteracyjna

fil: Czyli przy pomocy petli for()

TłumokMatematyczny: I wtedy mi obliczy sume?

fil: Nie, wtedy da ci mozliwosc obliczenia sumy

fil: pytanie czy mialas ciag fib iteratycyjnie

TłumokMatematyczny: Mialam tylko rekurencyjnie

fil: std::cout << "Podaj ktory wyraz" << '\n'; std::cin >> n; int previous = 1; int current = 1; int next = 1; for (int i = 3; i <= n; i++) { next = current + previous; previous = current; current = next; } std::court << next;

TłumokMatematyczny: A mógłbyś mi to proszę wkleić w odpowiednie miejsce w kodzie bo nie chcę nic namieszać? #include <iostream> using namespace std; int n; int fibo(int w) { if(w<2) return w; else return fibo(w−1)+fibo(w−2); } int main() { cout<<"Program oblicza n−ty wyraz ciagu Fibonaccciego oraz sume wszystkich do tej pory liczb tworzacych ten ciag"<<endl; cout<<"Podaj ktory wyraz chcesz obliczyc "; cin>>n; cout<<"Podany wyraz wynosi: "<<fibo(n)<<endl; return 0; }

fil: Ok, ale pamietaj, za narazie to nie liczy sumy cout<<"Program oblicza n−ty wyraz ciagu Fibonaccciego oraz sume wszystkich do tej pory liczb tworzacych ten ciag"<<endl; cout<<"Podaj ktory wyraz chcesz obliczyc "; cin>>n; int previous = 1; int current = 1; int next = 1; for (int i = 3; i <= n; i++) { next = current + previous; previous = current; current = next; } cout<<"Podany wyraz wynosi: "<<next<<endl; return 0; }

TłumokMatematyczny: I to co teraz napisałeś to jest wersja iteracyjna, tak? A co trzeba jeszcze zrobić w tym kodzie aby obliczał sumę? using namespace std; int n; int fibo(int w) { if(w<2) return w; else return fibo(w−1)+fibo(w−2); } int main() { cout<<"Program oblicza n−ty wyraz ciagu Fibonaccciego oraz sume wszystkich do tej pory liczb tworzacych ten ciag"<<endl; cout<<"Podaj ktory wyraz chcesz obliczyc "; cin>>n; int previous = 1; int current = 1; int next = 1; for (int i = 3; i <= n; i++) { next = current + previous; previous = current; current = next; } cout<<"Podany wyraz wynosi: "<<next<<endl; return 0; }

fil: int previous = 1; int current = 1; int next = 1; int sum = 2; for (int i = 3; i <= n; i++) { next = current + previous; sum += next; previous = current; current = next; }

TłumokMatematyczny: Dziękuję Ci bardzo! Tutaj jest gotowy kod. #include <iostream> using namespace std; int n; int fibo(int w) { if(w<2) return w; else return fibo(w−1)+fibo(w−2); } int main() { cout<<"Program oblicza n−ty wyraz ciagu Fibonaccciego oraz sume wszystkich do tej pory liczb tworzacych ten ciag"<<endl; cout<<"Podaj ktory wyraz chcesz obliczyc "; cin>>n; int previous = 1; int current = 1; int next = 1; int sum = 2; for (int i = 3; i <= n; i++) { next = current + previous; sum += next; previous = current; current = next; } cout<<"Podany wyraz wynosi: "<<next<<endl; cout<<"Suma wyrazow wynosi: "<<sum<<endl; return 0; }