Número de Bell

O número de Bell de n é a quantidade de maneiras de dividir n itens distintos em grupos não vazios, em que a ordem dos grupos não importa. Retorne o número de Bell de n.

Exemplos

bell(1) ➞ 1
# sample_arr = [1]
# possible_partitions = [[[1]]]

bell(2) ➞ 2
# sample_arr = [1, 2]
# possible_partitions = [[[1, 2]], [[1], [2]]]

bell(3) ➞ 5
# sample_arr = [1, 2, 3]
# possible_partitions = [[[1, 2, 3]], [[1, 2], [3]], [[1], [2, 3]], [[1, 3], [2]], [[1], [2],[3]]]

Observações

N/A