Skocz do zawartości

Ciąg liczbowy python


kaminari

Recommended Posts

Wiem że jest to ciąg finobacciego ale jestem w tym totalnie beznadziejny potrafi ktoś to zrobić i wytłumaczyć na czym to polega ?

Ciąg liczbowy A002858 zaczyna się od liczb 1, 2, a każdy kolejny to unikalna suma dwóch,
różnych poprzednich elementów. Pierwszych osiem elementów tego ciągu to: 1, 2, 3, 4, 6,
8, 11, 13.

3 = 1 + 2, 4 = 1 + 3, ale 5 = 4 + 1 = 3 + 2 (suma nie jest unikalna) i dalej 6 = 4 + 2,
ale 7 = 6 + 1 = 4 + 3, itd.

W odpowiedzi na podaną liczbę n podaj n pierwszych wyrazów ciągu A002858.

Link do komentarza
Udostępnij na innych stronach

  • 6 months later...

Ciąg liczbowy A002858 zwany jest ciągiem Finobacciego. Jego elementy są wyliczane w następujący sposób:

  • pierwszy element to 1
  • drugi element to 2
  • kolejne elementy to unikalne sumy dwóch różnych poprzednich elementów.

Na przykład, trzeci element to 3 (1 + 2), czwarty element to 4 (1 + 3), piąty element to 6 (4 + 2), itd.

Można zauważyć, że ciąg liczbowy A002858 jest ciągiem rosnącym, gdyż każdy następny element jest większy od poprzednich.

Aby wyznaczyć n pierwszych wyrazów ciągu A002858, należy zacząć od pierwszych dwóch elementów: 1 i 2. Następnie trzeba iterować, dodając do listy unikalne sumy dwóch różnych poprzednich elementów, aż do momentu, gdy lista zawierać będzie n elementów.

Na przykład, aby wyznaczyć pierwsze sześć elementów ciągu A002858, należy wykonać następujące kroki:

  1. Dodaj pierwszy element (1) do listy
  2. Dodaj drugi element (2) do listy
  3. Dodaj trzeci element (3 = 1 + 2) do listy
  4. Dodaj czwarty element (4 = 1 + 3) do listy
  5. Dodaj piąty element (6 = 4 + 2) do listy
  6. Dodaj szósty element (8 = 6 + 2) do listy

Otrzymujemy w ten sposób listę: [1, 2, 3, 4, 6, 8]

Odpowiedź na pytanie zadane w pytaniu brzmi: pierwsze n elementów ciągu A002858 to [1, 2, 3, 4, 6, 8, 11, 13].

Link do komentarza
Udostępnij na innych stronach

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Gość
Odpowiedz...

×   Wkleiłeś zawartość bez formatowania.   Usuń formatowanie

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

×
×
  • Utwórz nowe...