Rozpatrujemy drzewa, w których wyróżniono jeden wierzchołek i w których z każdego wierzchołka wychodzą , albo dwie gałęzie- lewa i prawa, albo żadna gałąź.
Wierzchołek, z którego nie wychodzą gałęzie nazywamy liściem. Wyznaczyć liczbę
drzew powyższego typu o \(\displaystyle{ n + 1}\) liściach.
Wskazówka. Spróbować znaleźć wzór rekurencyjny.
Jak to zrobić? Może mi ktoś pomóc?