Fibonacci Dizisi — Örüntü, Formül ve Altın Oran

Fibonacci dizisi, her terimin kendisinden önce gelen iki terimin toplamı olduğu bir sayı örüntüsüdür. Yaygın kabul olan $F_0 = 0$ ve $F_1 = 1$ kullanılırsa kural şöyledir:

$$F_n = F_{n-1} + F_{n-2} \qquad (n \ge 2)$$

Buna göre dizi şu şekilde başlar:

$$0,\ 1,\ 1,\ 2,\ 3,\ 5,\ 8,\ 13,\ 21,\dots$$

Yalnızca ana fikre ihtiyacınız varsa, özetle şudur: iki değerle başlayın, sonra bir sonrakini bulmak için önceki iki değeri toplamaya devam edin.

Fibonacci dizisi nedir?

Fibonacci dizisi bir özyineleme bağıntısıyla tanımlanır. Bu, her yeni terimin tek bir doğrudan kuralı bir kez uygulayarak değil, önceki terimlerden oluşturulduğu anlamına gelir.

Bu dizi başlangıç kabulüne bağlıdır. Birçok ders kitabı $F_0 = 0$ ve $F_1 = 1$ kullanır. Bazıları ise $F_1 = 1$ ve $F_2 = 1$ kullanır. Sayı örüntüsü aynıdır, ancak etiketler kayar; bu yüzden cevapları karşılaştırmadan önce her zaman indekslemeyi kontrol edin.

Fibonacci dizisi formülü

Temel formül özyineleme bağıntısıdır:

$$F_n = F_{n-1} + F_{n-2}$$

Bu, her terimin önceki iki terimden geldiğini söyler. Örneğin,

$$F_5 = F_4 + F_3 = 3 + 2 = 5$$

Kapalı bir form da vardır; buna genellikle Binet formülü denir. $F_0 = 0$ ve $F_1 = 1$ kabulü altında,

$$F_n = \frac{\phi^n - \psi^n}{\sqrt{5}}$$

burada

$$\phi = \frac{1+\sqrt{5}}{2}, \qquad \psi = \frac{1-\sqrt{5}}{2}$$

Çoğu öğrenci için başlamak adına daha iyi yer özyineleme bağıntısıdır. Binet formülü, Fibonacci sayıları ile üsler ve altın oran arasındaki bağlantıyı gösterdiği için kullanışlıdır; ancak terimleri üretmek için buna ihtiyacınız yoktur.

Fibonacci oranları neden altın orana yaklaşır?

Pozitif Fibonacci terimleri için, ardışık terimlerin oranı altın orana giderek yaklaşır:

$$\phi = \frac{1+\sqrt{5}}{2} \approx 1.618$$

Daha açık söylemek gerekirse,

$$\frac{F_{n+1}}{F_n}$$

ifadesine, $F_n \ne 0$ olmak üzere, $n$ büyüdükçe bakarsanız oran $\phi$'ye yaklaşır. Bu, her oranın $\phi$'ye eşit olduğu anlamına gelmez. Anlamı şudur: $n$ büyüdükçe oranlar $\phi$'ye yakınsar.

Çözümlü örnek: $F_8$'i bulun

$F_8$'i bulmak için özyineleme bağıntısını kullanın, sonra da yakın bir oranı kontrol edin.

Şununla başlayın:

$$F_0 = 0,\qquad F_1 = 1$$

Sonra her adımda bir terim ilerleyin:

$$F_2 = 1,\quad F_3 = 2,\quad F_4 = 3,\quad F_5 = 5,\quad F_6 = 8,\quad F_7 = 13,\quad F_8 = 21$$

Dolayısıyla

$$F_8 = 21$$

Şimdi ardışık terimlerin bir oranını karşılaştırın:

$$\frac{F_8}{F_7} = \frac{21}{13} \approx 1.615$$

Bu değer

$$\phi \approx 1.618$$

değerine yakındır.

Temel bağlantı budur: Fibonacci sayıları tam sayılardır, ancak ardışık terimlerin oranları altın orana doğru ilerler.

Fibonacci dizisinde sık yapılan hatalar

Başlangıç indeksini karıştırmak

Bir kaynak $F_0 = 0, F_1 = 1$ ile başlıyor ve başka bir kaynak $F_1 = 1, F_2 = 1$ ile başlıyorsa, aynı terim etiketi farklı sayılara karşılık gelebilir. Önce her zaman kullanılan kabulü kontrol edin.

Oranın her zaman tam olarak altın oran olduğunu düşünmek

$\frac{F_{n+1}}{F_n}$ oranı büyük $n$ değerleri için $\phi$'ye yaklaşır, ancak ilk oranlar yalnızca yaklaşık değerlerdir. Örneğin, $\frac{5}{3} \approx 1.667$ olup $\phi$'ye eşit değildir.

Özyineleme bağıntısını iki başlangıç değeri olmadan kullanmak

Bu kural iki başlangıç terimi gerektirir. Bunlar olmadan dizi tam olarak belirlenemez.

Her "büyüyen örüntüyü" Fibonacci sanmak

Bir örüntü ancak her terim gerçekten önceki iki terimin toplamıysa ve başlangıç kabulü açıkça belirtilmişse Fibonacci'dir. Benzer görünen listeler tek başına yeterli değildir.

Fibonacci dizisi nerelerde kullanılır?

Fibonacci dizisi, her durumun önceki iki durumdan kurulabildiği sayma problemlerinde ortaya çıkar. Ayrıca cebir, ayrık matematik, algoritmalar ve tümevarımla ispat konularında standart bir örnektir.

Bu konu tek başına önemli değildir; çünkü aynı anda üç fikri öğretir: özyinelemeli tanım, kapalı form ve limit davranışı. Matematik derslerinde bu kadar sık görülmesinin nedeni bu birleşimdir.

Kendi örneğinizi deneyin

Diziyi $F_{10}$'a kadar yazın, sonra $\frac{F_{10}}{F_9}$ oranını hesaplayın. Sonucunuzu $\phi \approx 1.618$ ile karşılaştırın.

Bundan sonra bir örnek daha isterseniz, farklı bir hedef indeks seçerek kendi versiyonunuzu deneyin ve oranın ne kadar hızlı sabitlendiğini görün.