Dados um inteiro n > 0 e uma sequência de inteiros x_1, x_2, x_3, x_4, ..., x_n, calcular a fração [contínua]: 1 y_n = x_1 + --------------------- x_2 + 1 ---------------- x_3 + 1 ----------- ... 1 x_{n-1} + ----- x_n Por exemplo, a seguinte tabela nos dá os valores de y_n: n sequência y_n f_n 1 1 1 1 2 1 1 2/1 1 3 1 1 1 3/2 2 4 1 1 1 1 5/3 3 5 1 1 1 1 1 8/5 5 6 1 1 1 1 1 1 13/8 8 7 1 1 1 1 1 1 1 21/13 13 A tabela também mostra a sequência de Fibonacci f = 1, 1, 2, 3, 5, 8, 13, 21, ... pois se pode demonstrar que y_n = f_{n+1}/f_n é a razão de dois números consecutivos desta famosa sequência. No limite, a fração y_n converge para a razão áurea, o número algébrico irracional positivo que é raiz da equação x^2 - x - 1 = 0.