Questões da Prova CESPE - 2009 - ANAC - Especialista em Regulação - Economia

Considere que, em uma empresa, seja utilizado sistema de
códigos com apenas dois tipos de símbolos (1 e 2), sendo cada
código formado por uma sequência desses símbolos, cuja ordem
é igual à soma dos algarismos que formam o código, a exemplo
dos códigos distintos 1, 11, 12 e 121, que são de ordem 1, 2, 3 e
4, respectivamente. Considere, ainda, que s(0) = 1 e que s(n) é
igual ao número de códigos distintos de ordem n, n 1, bem
como que