Uzun zaman önce bu LINK‘te C# ile Fibonacci dizisi ile ilgili bir yazı paylaşmış, eş zamanlı olarak bir çok detay da paylaşmıştım. Eğer özel olarak ilginiz varsa orada da farklı bilgiler edinebilirsiniz. Project Euler sitesinde denk gelince basit algoritma antrenmanı olduğu için paylaşmakta istedim. Bu ve her seviyede problemleri çözmekten hoşlanıyorsanız Project Euler sitesini incelemenizi, üye olmanızı şiddetle tavsiye ederim.
Kopmamak için okuduğum JavaSE kitabı içinde tekrar ve antreman yaptığım bir String-Karakter çalışmasıdır. Yap-sil yerine buraya ekleyerek ihtiyaç duyan birileri tarafından kullanılabilmesini hedefledim. Uygulama 2 sınıftan oluşuyor. İlk (ana) sınıf içinde kullanıcıdan stringi alıyoruz, sonra metin işlerini toparladığımız sınıf içinde farklı metodlarla geriye girilen metinle bilgi döndürüyoruz. Bu tip basit uygulamalarda hem fikir verebilecek hemde kullanışlı olabilecek “Tekrar denemek ister misiniz ?” tarzı bir çalışmada bulunmaktadır. Böylece basit ama hem sınıf mantığını, hem karakter-string çalışmalarını, hem scanner sınıfı ile girişi, hemde do-while döngüsü için örnek olabilecek bir yapıyı inceleyebileceksiniz.
Uygulamanın çalışan görüntüsü şöyle;
Fibonacci dizisi nedir? Fibonacci dizisi, her sayının kendinden öncekiyle 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. Bu durumda genel olarak n’inci Fibonacci sayısı F(n) şu şekilde ifade edilir:
Bu da bir Fibonacci dizisidir:4, 4, 8, 12, 20, 32, 52, … Çünkü Fibonacci dizisi herhangi iki sayıdan başlayabilir. 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. (wikipedia)