Pierwszy wyraz jest równy 0,
drugi 0,
trzeci 0,
czwarty 1,
a każdy następny jest sumą czterech poprzednich.
wzór rekurencyjny:
Jego kilka początkowych wyrazów to: 0, 0, 0, 1, 1, 2, 4, 8, 15, 29, 56, 108, 208, 401, 773 ... .
Poniżej przedstawiony jest krótki filmik pokazujący wykonanie algorytmu
w programie Excel:
Do komórek D3, D4, D5 i D6 zostały wprowadzone 4 pierwsze wyrazy ciągu Tribonacciego.
W komórce D7, zgodnie z opisywanym ciągiem, zostały zsumowane 4 poprzednie wartości.
Po zaznaczeniu tej komórki i przeciągnięciu zaznaczenia w dół doszło do autouzupełnienia.
Poniżej znajduje się algorytm, wyznaczający n początkowych liczb ciągu Tribonacciego:
 |
| C++ |
Działanie programu:
Wejście:
10
Wyjście:
0 0 0 1 1 2 4 8 15 29
Brak komentarzy:
Prześlij komentarz