22
Stern-Brocot sekansına göre rasyonel sayının çıktısını al
Stern-Brocot dizisi bir Fibonnaci benzeri dizisi olarak inşa edilebilir aşağıdaki gibidir: İle sırayı başlat s(1) = s(2) = 1 Sayacı ayarla n = 1 Ekleme s(n) + s(n+1)sekansına Ekleme s(n+1)sekansına Artış n, 3. adıma geri dönün Bu eşdeğerdir: Diğer özellikler arasında, Stern-Brocot sekansı, her olası pozitif rasyonel sayıyı üretmek için …