11000 Bee

http://acm.uva.es/p/v110/11000.html

Este problema es una sencilla sucesion.
Te dicen que cada abeja femenina, tiene cada año un hijo masculino y muere, y que cada abeja masculina tiene cada año un hijo masculino y una hija femenina y muere.

Te dicen que han encontrado una abeja femenina inmortal y la ponen aislada y la cuestion es saber tras N años, cuantas abejas masculinas y en total habra.

La solucion es muy simple, yo he usado por si acaso unsigned long int de tipo de datos para guardar los resultados, pero creo que no es necesario.

Con que cada año, se modifique el numero de abejas de la siguiente forma, hasta llegar al año pedido, sera suficiente:


Abejas masculinas : abejas masculinas anteriores + abejas femeninas anteriores
Abejas femeninas : abejas masculinas anteriores + 1
 
Asi llegareis a la solucion
 

Correcto, pero expresado en "abejitas"  para que suene mas divertido jajaja