Programacion, ACM ICPC, UVa Online Judge

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++

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: