Fibonacci Dizisi Hesaplayıcı N terime kadar Fibonacci dizisini tam BigInt doğruluğuyla üretin.

Fibonacci dizisi, JavaScript BigInt ileexact arbitrary-precision tamsayı aritmetiği kullanılarak yinelemeli olarak üretilir. Yinelemeli yaklaşım (naif özyinleme yerine), O(n) zaman ve O(n) alan kullanır, bu da naif özyinlemenin O(2^n)'ine kıyasla daha verimlidir. Dizi yaklaşık olarak φ ≈ 1.618 oranıyla üssel olarak büyür: F(n) ≈ φⁿ/√5. Bu, F(n)'deki basamak sayısının yaklaşık n × log₁₀(φ) ≈ n × 0.209 olduğunu意味 eder. n = 500'de, F(500) yaklaşık 105 basamaktan oluşur. Binet'in formülü kesin bir kapalı forma sağlar: F(n) = (φⁿ − ψⁿ)/√5 burada ψ = (1−√5)/2 ≈ −0.618, ancak kayan nokta doğruluğundaki eksiklikler büyük n için bu formülün güvenilir olmasını engeller, bu nedenle bu hesap makinesi yinelemeli BigInt hesabı kullanır. Önemli Fibonacci özellikleri arasında her üçüncü sayının çift olması, GCD(F(m), F(n)) = F(GCD(m,n)) ve ilk n Fibonacci sayısının toplamının F(n+2) − 1'e eşit olması bulunur.