Final II Término 2003 – 2004. Febrero 10, 2004 /ICM00794
Tema 3. Los números de Eudoxus se definen mediante la siguiente formulación:
{x[0] = 1
{x[i] = y[i] + y[i-1] , i>=1
{y[0] = 0
{y[i] = x[i-1] + y[i-1] , i>=1
a) Escriba las funciones recursivas eudoxusX(i) y eudoxusY(i) que permitan generar cada par ordenado(xi, yi).
b) Adicionalmente escriba un programa de prueba que, utilizando las funciones anteriores, muestre los pares ordenados generados recursivamente para 0≤i≤n, donde n es un valor entero leído previamente.