Forum Pasja Informatyki - Najnowsze z tagiem fibonacciego

Wykaz liczb Fibonacciego (szczupły kod)

Sun, 07 Feb 2021 21:09:11 +0000

Witam z uśmiechem,

otóż napotkałem podczas pisania jednego programu błąd. Polega on na tym, iż ostatnia pętla nie wykonuje się. Nie mam pojęcia dlaczego.

#include <iostream>

using namespace std;

int main()
{
    unsigned long long int numbers[100];

    numbers[0] = 1;
    numbers[1] = 1;

    for(int i=2; i<100; i++){
        numbers[i] = numbers[i-1] + numbers[i-2];
    }

    for(int i=0; i++; i<100){
        cout << numbers[i] << endl;
    }

    return 0;
}

Liczę na Waszą pomoc, bo sam już zaczynam powoli się denerwować...

Ciąg Fibonacciego

Wed, 03 Feb 2021 21:43:12 +0000

Mam tu takie zadanie i nie umiem sobie z nim poradzić

Napisz program, który dla podanej liczby "n" przez użytkownika wypisze wszystkie kolejne miesiące oraz liczbę par królików w tych miesiącach

Użytkownik podaje "n". Program ma wypisać numer miesiąca oraz ilość par królików w danym miesiącu.

Jak na ten moment napisałem coś takiego:

n = int(input("Podaj liczbe: "))
miesiac = n
while n:
    wynik = n + n
    if n <= 0:
        break
    print("miesiące" ,miesiac, "par królików", wynik)
    n -= n

Dziękuje za pomoc z góry!

JUnit test ciągu fibonacciego

Wed, 13 Jan 2021 12:39:59 +0000

Potrzebuję pomocy z testem parametryzowanym. Nie rozumiem dlaczego pojawiają mi się te błędy przy takim kodzie:

@RunWith(Parameterized.class)
    public static class FibonacciTest {

        @Parameters(name = "{index}: fib({0})={1}")
        public static Iterable<Object[]> data() {
            return Arrays.asList(new Object[][] {
                    { 0, 0 }, { 1, 1 }, { 2, 1 }, { 3, 2 }, { 4, 3 }, { 5, 5 }, { 6, 8 }
            });
        }

        private int input;
        private int expected;

        public FibonacciTest(int input, int expected) {
            this.input = input;
            this.expected = expected;
        }

        @Test
        public void test() {
            Assertions.assertEquals(expected, Fibonacci.compute(input));
        }
    }

    public static class Fibonacci {
        public static int compute(int index){
            if (index == 0) return 0;
            if (index == 1) return 1;

            int prevPrev = 0;
            int prev = 1;
            int result = 0;

            for (int i = 2; i <= index; i++)
            {
                result = prev + prevPrev;
                prevPrev = prev;
                prev = result;
            }
            return result;
        }
    }

Screen z IDE:

https://imgur.com/nev0MIE

Ciąg Fibonacciego - Kurs C++ odc.5

Fri, 27 Nov 2020 10:10:25 +0000

Witam,

Mam pytanie odnośnie kursu c++ u Pana Mirosława. Jako drugi kod był pokazany ciąg Fibonacciego. Mam pytanie odnośnie tej 1 pętli. Dla zobrazowania zapiszę:

fib[0] = 1;

fib[1] = 1;

fib[2] = fib[1] + fib[0]

fib[3] = fib[2] + fib[1]

fib[4] = fib[3] + fib[2] //?? 2+3 nie jest równe 5

itd....

Dlaczego tak się dzieje? Wiem, że to może trochę głupie pytanie, ale nie jestem w stanie tego zrozumieć, a bardzo bym chciał, ponieważ uważam, że wiedza, którą przekazuje Pan Mirosław jest bezcenna. Z góry dzięki za wszystkie odpowiedzi. Poniżej kod (zaznaczyłem czerwonym):

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

long double fib[100000]; int n;

int main()
{
    cout << "Ile liczb Fibonacciego mam wyznaczyc: ";
    cin>>n;

    fib[0]=1;
    fib[1]=1;

    for (int i=2; i<n; i++)
    {
        fib[i] = fib[i-1] + fib[i-2];
    }

cout<<setprecision(10000);

    //for (int i=0; i<n; i++)
    //{
    //    cout<<endl<<"wyraz nr"<<i+1<<": "<<fib[i];
    //}

cout<<endl<<"wyraz nr "<<n<<":"<<fib[n-1];

//cout<<"zlota liczba: "<<fib[n-1]/fib[n-2];

    return 0;
}

Algorytm Wyrazy fibonacciego

Thu, 26 Nov 2020 15:52:01 +0000

Witam.

Muszę zrobić algorytm sumujący 10 pierwszych liczb prostych wyrazów fibonacciego. Ma to być zrobione w sposób graficzny.

Proszę o pomoc.

Graficzne przedstawienie liczb pierwszych i ciągu Fibonacciego w programie auto-cad

Sun, 07 Jun 2020 19:57:22 +0000

Ciąg Fibonacciego spotykamy wszędzie wokół. Złota proporcja jest wszechobecna.

Postanowiłem przestawić graficzne manifestacje tych liczb.
Okrąg o promieniu 1 wprowadziłem jako punkt odniesienia. Każdą liczbę przedstawiam jako okrąg o średnicy tej liczby z wpisanymi w niego okręgami o ilości takiej jak dana liczba. Np. kiedy przedstawiam 13 to jest to okrąg o średnicy 13, z 13-oma okręgami o średnicy 1 wpisanymi w niego, gdzie pierwszy znajduje się zawsze na godzinie 12:00. Następnie każdą z liczb nakładam na siebie w środku małych okręgów każdej z liczb.
Teraz kiedy mały "okrąg początkowy/wspólny" podzielić na 12 części to linia wyznaczająca kąt 45-u stopni ma ciekawe cechy.
Otóż po pierwsze to przecina co szósty wyraz ciągu F przez środek małego okręgu wpisanego (zrobiłem program dzielący kolejne wyrazy ciągu F przez liczby naturalne (od 2 do 15) i wychodzi na to, że jednocześnie co 6 wyraz ciągu F jest podzielny przez 8 dając liczbę całkowitą).
Co najważniejsze ta linia prawdopodobnie nie przecina żadnego małego okręgu liczb pierwszych.
Kolejna linia z kolei - linia 60-u stopni przecina prawdopodobnie każdy mały okrąg każdej kolejnej liczby pierwszej.

I tu mam problem.
Nie umiem programów graficznych, a w programowaniu raczkuję i potrzeba mi jeszcze wiele czasu, a ponieważ maniakalne podejście spędza mi sen z powiek, postanowiłem to tutaj opisać licząc na pomoc.
Czy znajdzie się ktoś kto potrafi zrobić program rozwijający moją koncepcję?

Fotka z programu auto-cad. Żółte okręgi to ciąg F, białe to liczby pierwsze:

Tak prezentuje się część wspólna każdej z liczb:

Linia, która nie przecina prawdopodobnie żadnej liczby pierwszej, a co szósty wyraz ciągu F przecina przez środek małego okręgu.

Tak wyglądają początkowe wyrazy ciągu Fibonacciego przedstawione graficznie, ze wspólnym środkiem pierwszego "małego" okręgu

Co szósty wyraz przecinany jest dokładnie przez środek "małego" okręgu

Dwie linie, 15 stopni różnicy, a na podstawie graficznej obserwacji można wywnioskować, że jedna przecina wszystkie (biała), a druga nie przecina żadnych z liczb pierwszych

Z góry dziękuję za wszelką pomoc lub zainteresowanie się tematem, który wg mnie może być kluczem do rozwiązania tajemnic liczb pierwszych.

Pzdr. K

Kurs C++ - odc. 5 (liczenie ciągu Fibonacciego)

Wed, 06 Feb 2019 23:10:36 +0000

Witam, otóż kilka dni temu zacząłem naukę C++ wraz z serią video poradników pana Mirosława. Dotarłem do odcinka piątego i gdy pan Mirosław opisał na czym ma polegać ostatni przykład w tym odcinku, postanowiłem, że spróbuje sam go zrobić. Po uzupełnieniu kodu o kilka rzeczy, o których pan Mirosław mówił podczas wyjaśniania danego zadania i kilku testach zauważyłem dziwną właściwość mojego kodu. Otóż, gdy chciałem wyznaczyć 50 liczb Fibonacciego, ostatnia 50 liczba wyświetlała się jako dosyć długi zapis typu long double, jednak z minusem, a nie jak można by się spodziewać plusem. Co więcej problem znikał (50 wyświetlało się jako poprawny wynik), gdy tylko zmieniałem długość ciągu o jakąkolwiek wartość, zarówno w górę jak i w dół. Całą sytuację zbadałem nieco dogłębniej i jak się okazało problem dotyczy wszystkich liczb w których na końcu jest jedno zero, a przed nim liczba nieparzysta, choć nie wszystkich (np. 2210, ale już 2010 wyświetla się źle). Czy może mi ktoś wytłumaczyć co jest nie tak z tym kodem? Z góry dzięki.

#include <iostream>
#include <iomanip>

using namespace std;

int liczba;

int main()
{
    cout << "Podaj do ktorej liczby chcesz wyznaczyc ciag Fibonacciego: " << endl;
    cin >> liczba;

    //Ustalanie wartości dwóch pierwszych liczb w ciągu
    long double fib[liczba-1];
    fib[0] = 1;
    fib[1] = 1;

    //Liczenie kolejnych liczb ciągu
    for(int i=2; i<liczba; i++)
    {
        fib[i] = fib[i-1] + fib[i-2];
    }

    cout << setprecision(liczba);

    //Wyświetlanie kolejnych liczb ciągu
    for(int i=0; i<liczba; i++)
    {
        cout << endl << i+1 << ". " << fib[i];
    }

    //Wyświetlanie konkretnej liczby ciągu
    //cout << liczba << ". " << fib[liczba-1];

    //Obliczanie przybliżenia złotej proporcji
    //cout << "zlota liczba " << fib[liczba-1]/fib[liczba-2];

    return 0;
}

Drzewo wywołań ciagu fibonacciego

Fri, 16 Nov 2018 18:28:47 +0000

Witam, Próbuje zrobić zadanie polegające na wypisaniu kolejnych argumentów wywołań funkcji fibonnaciego(drzewo wywołań) i nie mogę wpaść na pomysł jak to zrobić, ktoś może da podpowiedz lub wskazówke od czego zaczac i jak to ugryźc?

Zadanie z wykorzystaniem ciągu Fibonacciego

Thu, 12 Apr 2018 12:08:33 +0000

Czy mógłby mi ktoś pomóc w tym zadaniu? Będę bardzo wdzięczny.

Napisz program, który dla podanego parametru oblicza wartość liczby  (phi). Parametr określa ilość miejsc po przecinku, na których wartość obliczonej liczby jest dokładna.

Podpowiedź: W rozwiązaniu zastosuj algorytm obliczania ciągu Fibonacciego.

jak wyznaczyć kolejne wyrazy ciągu fibonacciego

Sun, 05 Nov 2017 20:43:42 +0000

Witam

Jestem studentem pierwszego roku informatyki.Na ostatnich zajęciach otrzymałem za zadanie Napisać wersję iteracyjną programu który wyznacza kolejne wyrazy ciągu Fibonacciego.Niestety nie mam pomysłu jak to zrobić

czy ktoś może mi pomóc w zrobieniu tego zadania?.Dodam jeszcze że ten program mam napisać w języku C.

Błąd przy wyświetlaniu danej liczby z ciągu Fibbonaciego

Thu, 18 Aug 2016 22:05:15 +0000

#include <iostream>

using namespace std;

long double fibbo[100000];


int main()
{
    int liczba=2;

    fibbo[0]=1;
    fibbo[1]=1;

    while (liczba<=11)
    {
        fibbo[liczba]=fibbo[(liczba-2)]+fibbo[(liczba-1)];        
        liczba++;
    }
    cout<<fibbo<<endl;

    return 0;
}

Witam, staram się stworzyć pętlę, która będzie wyświetlała daną liczbę ciągu Fibbonaciego (liczbę tę ustalamy poprzez ilość powtórzeń pętli, bez wprowadzania danych z strumienia wejściowego) i niezależnie od tego ile razy tę pętlę powtórzę za każdym razem wychodzi mi taki wynik. Czy ktoś mógłby mi wyjaśnić dlaczego, to nie chce działać? W tym przypadku liczbę powtórzeń ustawiłem na 10.

ciąg fibbonacciego

Fri, 03 Jun 2016 08:53:20 +0000

Witam, dziś na lekcji informatyki robiliśmy ciąg fibbonacciego. Można to zrobić rekurencyjnie, lub iteracyjnie, tak jak na filmach Pana Mirosława Zelenta. Ja jednak zrobiłem to iteracyjnie tworząc jedynie tablicę 3 elementową, co Wy o tym myślicie? Wiem że mało optymalne ale oszczędne w pamięc:

//iteracyjnie z małą ilością pamięci
	long double *tab= new long double[3];
	
	*tab=1;
	tab[1]=1;
	
	for(int i=2; i<a; i++)
	{
		tab[2]=tab[1]+tab[0];
		tab[0]=tab[1];
		tab[1]=tab[2];
	}
	cout<<tab[2];
	
	delete [] tab;
	tab=NULL;

Program ciąg Fibonacciego gdzie jest problem

Sun, 06 Sep 2015 19:29:36 +0000

Witam zaczalem uczyc sie z kursu pana Miroslawa Zelenta i dlaczego program nie dziala jak w filmie?

// program wyznaczający liczby fib

#include "stdafx.h"
#include <iostream>

using namespace std;

int main()
{
	// deklaracja tablicy na liczby fib
	float fib[1000];

	// ilosc liczb fib do wyznaczenia
	int ilosc_liczb;

	// dwa pierwsze wyrazy to 1
	fib[0] = 1;
	fib[1] = 1;

	// podajemy ile wypisac liczb fib
	cout << "Podaj ile chcesz wypisac licz fib: ";
	cin >> ilosc_liczb;

	// obliczamy liczby fib
	for (int i = 0; i < ilosc_liczb;  i++)
	{
		fib[i] = fib[i - 1] + fib[i - 2];
	}

	// wypisujemy podana ilosc liczb
	for (int i = 0; i < ilosc_liczb; i++)
	{
		cout << "Liczba " << i + 1 << ": " << fib[i] << endl;
	}

	// zlota proporacja
	cout << "Zlota proporacja: " << fib[ilosc_liczb - 1] / fib[ilosc_liczb - 2] << endl;

	// najwieksza liczb fib
	cout << "Najwieksza liczba fib: " << fib[ilosc_liczb - 1];

	return 0;
}

Takie pojawia mi się w konsoli http://s30.postimg.org/mtqbhsmcx/kod.png

Uzywam programu Microsoft Visual Studio Community 2015.

Wypisywanie w konsoli wartości liczb przewyższających wielkości zdefiniowanych typów

Tue, 28 Jul 2015 13:00:40 +0000

Witam,

w jaki sposób wypisać w konsoli bardzo długie liczby, np. znane z filmu Pana Zelenta kolejne wyrazy ciągu Fibonacciego? Wiem, że mamy tutaj ograniczenie związane z wielkością typów, ale chyba jest jakiś sposób, aby wypisać bardzo długie, kilkunastocyfrowe liczby.

Za odpowiedzi serdecznie dziękuję.

Problem przy ciągu Fibonacciego

Tue, 07 Jul 2015 07:58:10 +0000

Witam. Pracuję ostatnio przy tutorialach C++. Jestem przy piątym odcinku. Mam problem i nie mogę przejść dalej. Ktoś może mi pomóc?

Odcinek 6 - Wyznaczanie ciągu Fibonacciego

Sun, 03 May 2015 14:12:07 +0000

Witam, otóż jakoś nie bardzo rozumiem następujący zapis:

cout<<endl<<"wyraz nr "<<n<<": "<<fib[n-1];

Dlaczego jeżeli wpiszę w programie tak:

cout<<endl<<"Wyraz nr "<<n<<": "<<fib[n];

To wyświetla mi jakieś bzdury. Na filmie pan Mirosław powiedział, że numerujemy od 0 i nic poza tym. Mógłby mi ktoś to jakoś bardziej rozjaśnić?

ciąg Fibonacciego kursc++, tablice

Fri, 17 Apr 2015 19:09:02 +0000

witam, wlasnie ogladalem 5 odcinek kursu c++ i mam do was pytanie. Jesli nie zrozumialem zbyt wiele tego co pan Miroslaw Zelent tlumaczyl w tej czesci w ktorej obliczal przyblizenie ciągu Fibonacciego to czy powinienem ogladac go jeszcze raz i probowac zrozumiec o co w nim chodzi czy nie musze jesli zrozumialem ta pierwsza czesc o sredniej arytmetycznej oraz o co chodzi w tych tablicach jak sie je robi itd.?