У пчелиных маток из оплодотворенных яиц развиваются новые пчелиные матки или рабочие пчелы (рабочие пчелы не имеют потомства), из неоплодотворенных яиц развиваются трутни. Это означает, что у трутней есть только один родитель, матка, а у пчелиной матки есть оба родителя, трутень и матка.
а) Нарисуйте генеалогическое древо трутня до пятого поколения
б) Определить рекуррентную последовательность, первый элемент которой — количество предков трутня в первом поколении, второй член — количество предков трутня во втором поколении и т. д., n-й член — количество предков трутня в n-ном поколении