Principio de recurencia o relación de recurrencia son útiles en ciertos problemas de conteo, una relación de recurrencia relaciona el n-ésimo elemento de una sucesión con sus predecesores.

​

Introducción

​

En matemática, una relación de recurrencia es una ecuación que define una secuencia recursiva; cada término de la secuencia es definido como una función de términos anteriores.

​

Cuando hablamos de relación hay que recordar la sucesion de Fibonacci; por que en la sucesion de Fibonacci hay una relación de recurrencia en donde se utiliza valores anteriores de una sucesión para calcular el valor actual o valor deseado.

​

En la imagen siguiente se aprecia la sucesion de Fibonacci en el cual se da la relación de recurrencia por que se sumna los valores anteriores para calcular un valor actual.

 

 

 

 

 

 

 

 

 

​

 

 

Ejemplo:

Generar un sucesion

1. Iniciar con 4

2. Dado cualquier termino sumar 3, para obtener el siguiente.

 

 

​

​

​

​

​

Si la sucesión anterior se denota por a1, a2, . . . , se puede enunciar de nuevo la instrucción

anterior como

a1= 4

a2=7

a3=10

a=13

  ...

​

​

​

​