Pewne dziecko bawiło się dziecko: Pewne dziecko bawiło się n patyczkami o różnej długości. Najpierw każdy z nich przełamało dokładnie na pół. Następnie wbiło je pionowo w ziemię w jednej linii. Stoisz na jednym z końców linii i zauważasz, że dziecko przestrzegało dwóch zasad: między dwoma patyczkami tej samej długości nigdy nie ma patyczków niższych oraz dokładnie k−razy zdarzyło się, że za patyczkiem stał patyczek wyższy. Na ile sposobów dziecko mogło ułożyć patyczki. Ułóż zależność rekurencyjną. Już długo nad nim myślałem i nie mam żadnego pomysłu jak się za to zabrać