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.
Beyin yoran (yada yakan) soruları çok severim. Ve ne yazık ki çok zamanımı da alır (yaş kemale erdi sonuçta). Sayılar arasında ilişki kurmak, hatta bunları genarete eden uygulamacıklar haline getirmek bana çok keyif verir. Az sonra aşağıda paylaşacağım soruyu da geçtiğimiz aylarda bir arkadaşım -cevabını bulamadığı için- sormuş ve bu sebeple de birkaç saatimi çalmıştı. Sonuca ulaşınca harcadığım zamana acımış ve kendime çok kızmıştım. Eminim çok daha kısa sürede çözecek arkadaşlar olacaktır.
Cevabı hemen paylaşmayacak ama yazdığım (C#) ve sonucu genarete eden uygulamayı aşağıda paylaşıyor olacağım. Tabi cevapla birlikte kısa bir süre içinde uygulamanın kodlarını da paylaşıyor olacağım.
Son günlerde süregelen 2 boyutlu algoritma sorunum sebebiyle kolları sıvamak durumunda kalmıştım. Şükür sorunu çözdük ve uzunca süredir kütüphanemde gözüme çarpan Seçkin kitabevinin yayınladığı “Algoritma Geliştirme ve Programlamaya Giriş” kitabının da tozunu almış oldum. Elimde 10. baskısı bulunan ve Dr. Fahri Vatansever tarafından ele alınan bu kitabın şu sıralar 12. baskısı piyasada.
Genişletilmiş 12. baskısını yapan bu kıymetli kitap, daha önce programlama ile ilgili bilgisi bulunmayan başlangıç seviyesinden ileri seviyelere kadar, adım adım “Algoritma Geliştirme” ve “Programlama Teknikleri”ni anlatmaktadır. Programlama merakı olan herkesinde kütüphanesinde bulunması gerektiğini düşünüyorum. Kitapta “algoritma geliştirme” ve “program yazma” tekniklerinin kazandırılması amaçlanmış.
Konuya dönersek, temel sorunumu çözdükten sonra kitabı biraz inceledim ve böylece kendimi biraz tazeleme fırsatı buldum (bir çeşit sudoku). Ara ara buradan sizlerle yaptıklarımı paylaşmaya çalışacağım. Algoritmaları çizmeyeceğim ama çizmek isteyenler için sıkı bir tool olduğunu düşündüğüm cross-platform bir uygulama olan Pencil‘ı tavsiye edebilirim.
Devamı …
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)