Skocz do zawartości

Recommended Posts

Napisano

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.

  • 6 months later...
Napisano

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].

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...