Bu yazımda JavaScript ile fibonacci sayılarını hesaplayan programı yazacağız. Öncesinde fibonacci sayı dizisi hakkında birkaç bilgi vermek istiyorum. Wikipedia da fibonacci sayı dizisi şöyle anlatılıyor:
“Fibonacci dizisi, her sayının kendinden önceki ile toplanması sonucu oluşan bir sayı dizisidir. Bu şekilde devam eden bu dizide sayılar birbirleriyle oranlandığında altın oran ortaya çıkar, yani bir sayı kendisinden önceki sayıya bölündüğünde altın orana gittikçe yaklaşan bir dizi elde edilir. Fibonacci sayı dizisindeki sayıların birbirleriyle oranı olan ve altın oran denilen 1,618 sayısı ise doğada, sanatta ve hayatın her alanında görülen ve estetik ile bağdaştırılan bir sayıdır.”
Evet, bizim konumuzla ilgili kısma geri dönecek olursak fibonacci sayı dizisi şu şekildedir:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 …
Tabi her zaman 0’dan başlamak zorunda değildir. Örneğin şu da bir fibonacci sayı dizisidir:
4, 4, 8, 12, 20, 32, 52 …
Yazacağımız programda kullanıcı 5. fibonacci sayısını öğrenmek istiyorsa console’a 8 değerini yazdıracağız. Eğer 9. fibonacci sayısını öğrenmek istiyorsa console’a 55 değerini yazdıracağız.
⇒ Dikkat ederseniz ilk 2 sayıyı (0, 1) dikkate almıyoruz.
Şimdi kodumuzu yazmaya başlayalım.
JavaScript ile Fibonacci Sayılarını Hesaplayan Program
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 |
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>JavaScript ile Fibonacci Sayılarını Hesaplayan Program</title> </head> <body> <script> let istenenFibonacciSayisi = prompt("Kaçıncı fibonacci sayısını öğrenmek istiyorsunuz?"); let sayi1 = 0; let sayi2 = 1; let toplam; let fibonacciSayilari = []; for(let i = 0; i < istenenFibonacciSayisi; i++){ toplam = sayi1 + sayi2; sayi1 = sayi2; sayi2 = toplam; fibonacciSayilari.push(toplam); } // Birinci Yöntem console.log("Fibonacci (" + istenenFibonacciSayisi + ") : " + toplam); // İkinci Yöntem console.log(`Fibonacci (${istenenFibonacciSayisi}) : ${toplam}`); // Fibonacci Sayıları console.log("Fibonacci Sayıları : " + fibonacciSayilari); </script> </body> </html> |
Şimdi kodumuzu test edelim.
Kodu çalıştırdığımızda promp metodu ile istediğimiz bir sayıyı girebiliyoruz.
Örneğin 5 sayısını girdiğimde console’a şu değerin yazıldığını görebiliyorum.
Çıktısı :
Fibonacci (5) : 8
Fibonacci Sayıları : 1, 2, 3, 5, 8
Yada 12 sayısını girdiğimde console’a şu değerin yazıldığını görebiliyorum.
Çıktısı :
Fibonacci (12) : 233
Fibonacci Sayıları : 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233
Yada 76 sayısını girdiğimde console’a şu değerin yazıldığını görebiliyorum.
Çıktısı :
Fibonacci (76) : 5527939700884757
Fibonacci Sayıları : 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025, 20365011074, 32951280099, 53316291173, 86267571272, 139583862445, 225851433717, 365435296162, 591286729879, 956722026041, 1548008755920, 2504730781961, 4052739537881, 6557470319842, 10610209857723, 17167680177565, 27777890035288, 44945570212853, 72723460248141, 117669030460994, 190392490709135, 308061521170129, 498454011879264, 806515533049393, 1304969544928657, 2111485077978050, 3416454622906707, 5527939700884757
Umarım “JavaScript ile Fibonacci Sayılarını Hesaplayan Program” başlıklı yazım sizin için faydalı olmuştur.
Şu yazılar da ilginizi çekebilir.
Algoritma Nedir? Nasıl Yazılır? Neden Bu Kadar Önemlidir?
Akış Şeması Nedir? Akış Şeması Şekilleri Nelerdir?
Algoritma Örnekleri (Basit, Orta ve İleri Seviye)
Yeni bir yazımda görüşmek üzere.
