Árboles ternarios P80399


Statement
 

pdf   zip

thehtml

Un árbol ternario es aquel en que cada nodo puede tener hasta tres hijos. Por ejemplo, hay tres árboles ternarios distintos con dos nodos, que representan las tres formas de situar los hijos: lado izquierdo, lado derecho y centro.

Entrada

Una serie de casos, cada uno en una línea. Cada caso está formado por un sólo numero 0 ≤ n ≤ 20.

Salida

Para cada caso, debes imprimir en una línea un sólo número, el número de árboles ternarios diferentes con n nodos.

Public test cases
  • Input

    0
    1
    2
    

    Output

    1
    1
    3
    
  • Information
    Author
    Alex Alvarez
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++