UVa Online Judge – 12459 – Bees’ ancestors

El link del problema es el siguiente:
12459 – Bees’ ancestors

Lo que nos piden es, dado un numero «n» decir cuantos miembros hay en esa generación.
Nos dicen las siguientes cosas:

• Las hembras tienen 2 padres (un macho y una hembra)
• Los machos solo tienen madre

Así que a partir de eso podemos empezar a crear el árbol de familiares quedando algo así:

Es cosa de observar que el primer nivel después de Willy son 2, después 3. después 5, después 8.

Al observar los números, podemos ver que solo es una recurrencia de la forma

f(n) = f(n-1) + f(n-2)

Código en C++