C#: Calcular los primeros n números de Pell

Tiempo de lectura: < 1 minuto

La serie de números de Pell es una secuencia de números enteros donde cada término es el doble del término anterior más el término antes de eso. Los primeros términos de la serie son: 0, 1, 2, 5, 12, 29, 70, 169, ...

//Usings.
using System

/// <summary>
/// Calcula los primeros n números de Pell.
/// </summary>
/// <param name="n">La cantidad de números de Pell a calcular.</param>
/// <returns>Un array que contiene los primeros n números de Pell.</returns>
public static int[] PellNumbers(int n)
{
	if (n <= 0)
	{
		throw new ArgumentException("La cantidad de números debe ser mayor que cero.", nameof(n));
	}

	int[] pell = new int[n];
	pell[0] = 0;

	if (n > 1)
	{
		pell[1] = 1;

		for (int i = 2; i < n; i++)
		{
			pell[i] = 2 * pell[i - 1] + pell[i - 2];
		}
	}

	return pell;
}

Deja un comentario