Os boletins de ocorrência curiosamente têm aumentado no dec...

Os boletins de ocorrência curiosamente têm aumentado no decorrer dos anos de acordo com o seguinte conjunto de números ordenados {0, 1, 1, 3, 5, 11, 21, 43, 85, ...}. Essa sequência é dita de recorrência, em que a0 = 0 e a1 = 1. Qual a lei de formação que define o padrão desses números e quantos boletins de ocorrência foram expedidos no nono ano conforme esta sequência?