Associe os problemas clássicos de recursividade, relacionados na Coluna I com as correspondentes descrições, apresentados na Coluna II.
I. Problema das torres de Hánoi
II. Problema de Josefo
III. Problema da sequência de Fibonacci
1. Consiste na sequência de números naturais, na qual os dois primeiros termos são respectivamente, 0 e 1, e cada termo subsequente corresponde a soma dos dois precedentes.