Outra sugestão: proponha o problema de contar de quantas maneiras é possível arrumar N dominós 1x2 numa caixa 2xN. Fibonacci também aparece neste aí.
A diferença é que, no dos bits, B(N) = F(N+2) enquanto que, no dos dominós, D(N) = F(N+1) (F é definida da forma usual, com F(1) = F(2) = 1) Ou então: quantas sequências de 1's e 2's existem que têm soma N? Aqui, X(N) = F(N+1) também. Um problema complementar interessante é achar bijeções "naturais" entre as sequências definidas por estes três problemas. Entre D e X é fácil. Entre estes e as suas sequências de bits nem tanto. []s, Claudio. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.