Nəsillər boyu Tribblər

Tribbles, böyük iştahları və sürətli çoxalma qabiliyyətləri ilə qalaktikadakı hər hansı mürəkkəb orqanizmlə rəqabət aparan sevimli, tüklü və qucaqlanacaq heyvanlardır (tribbles doğulduqda hamilədir!). Enterprise gəmisinə və onun ekipajına təqdim edildikdən sonra tribbleslərin nə qədər narahatlıq yarada biləcəyi tez bir zamanda aşkar edildi. Qısa müddət ərzində tribbles gəminin hər yerində idi.

Xoşbəxtlikdən Enterprise üçün, mühəndis Scott onları yaxınlıqdakı Klingon gəmisinə köçürə bildi. Klingonlar tribbleslərin yarada biləcəyi problemlərdən xəbərsiz idilər və onları Klingon məkanına gətirdilər. Burada tribbles çəyirtkə kimi yayıldı və Klingon İmperiyasının planetlərinin ekosistemlərini məhv etdi.

Planetlər Federasiyasının (Federasiya) üzvləri bunu son dərəcə əyləncəli hesab etdilər və tribbleslərin çoxalmasını akademiyasının birinci kurs tələbələri üçün akademik bir məşq kimi istifadə etdilər.

Aşağıdakı rəqəmlər ardıcıllığı tribbleslərin necə çoxaldığını göstərir. Birinci rəqəm nəsil 0, ikinci nəsil 1 və s. təmsil edir.

1, 1, 2, 4, 8, 15, 29, 56

Yuxarıdakı ardıcıllığı təmsil etmək üçün aşağıdakı rekursiya istifadə edilə bilər, burada n nəsil nömrəsini təmsil edir:

n < 2 : 1

n = 2 : 2

n = 3 : 4

n > 3 : gen(n-1) + gen(n-2) + gen(n-3) + gen(n-4)

Akademiyada köhnə Yer tarixi haqqında bir şey bilənlər bu rekursiyanı zarafatla 'Tribblenacci' adlandırıblar.

Akademiyanın birinci kurs tələbəsi olaraq sizin vəzifəniz verilmiş 'Tribblenacci' nömrəsi üçün nə qədər tribbles olacağını dəqiq və sürətlə hesablamaqdır. Fakt budur ki, yuxarıdakı rekursiyanı rekursiv olaraq qiymətləndirmək ulduzlararası səyahət üçün kimyəvi itələmə qədər yavaşdır! Bir neçə nəsildən çoxunu etmək açıq-aşkar məntiqsiz olardı.