1Eva_IIT2012_T1 Sucesión de Padovan

1ra Evaluación II Término 2012-2013. Noviembre 27, 2012 /ICM00794

Tema 1. (20 puntos) La sucesión de Padovan es la secuencia de números enteros P(n) definida por los siguientes valores iniciales:

P(0)=P(1)=P(2)=1 ; 
  y el valor siguiente:
P(n)=P(n-2)+P(n-3).


Describa un algoritmo estructurado que calcule y muestre el término n de la sucesión, considere que n >3.

Ejemplo:
Los primeros valores de P(n) son: 
1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37,...
Si n=15, el numero buscado es 37

Rúbrica: Ingreso y validación (5 puntos), iniciar secuencia (5 puntos), cálculos (10 puntos)