SQL Server’da Fibonacci Serisi

Herkese merhaba. Bu yazıda SQL Server’da Fibonacci serileri ile ilgili bilgi vermeye çalışacağım.

Fibonacci serisi, her sayının kendisinden önce gelen iki sayının toplamıyla elde edildiği matematiksel bir seridir. Seri, genellikle “0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …” gibi başlar. İlk iki terim 0 ve 1’dir, sonraki terimler ise her zaman kendilerinden önce gelen iki terimin toplamıdır.

Matematiksel olarak, n. Fibonacci terimi F(n) şu şekilde ifade edilir:

F(n)=F(n−1)+F(n−2)

Bu formül, n. terimi hesaplamak için kendisinden bir önceki (n-1) ve iki önceki (n-2) terimleri kullanır. Fibonacci serisi, doğada birçok yerde görülen yapıları modelleme potansiyeline sahiptir ve genellikle matematiksel ve bilgisayar bilimlerinde öğrenme ve öğretme aracı olarak kullanılır.

Aşağıdaki kodu kullanarak sizler de bu sayıları rahatlıkla listeleyebilirsiniz.

WITH Fibonacci_CTE (Sayi, Value, Sonraki_Deger)
AS
(SELECT
		1 AS Num
	   ,CAST(0 AS BIGINT) AS Value
	   ,CAST(1 AS BIGINT) AS Next_Value
	UNION ALL
	SELECT
		Sayi + 1
	   ,Sonraki_Deger
	   ,Value + Sonraki_Deger
	FROM Fibonacci_CTE
	WHERE Sayi + 1 <= 50)
SELECT
	Sayi
   ,Value AS Fibonacci_Sayilari
FROM Fibonacci_CTE
OPTION (MAXRECURSION 50);

Herkese çalışma hayatında ve yaşamında başarılar kolaylıklar.