Aylık Programlama Sorusu - Kasım 2008

Aylık programlama sorumuza gösterdiğiniz ilgi için öncelikle bütün okurlarımıza teşekkür ederiz. Kasım ayını da geride bırakırken, sizler için, gönderilen cevaplar içinden çözüm açısından en uygun olanları seçtik. Ekim ayı sorusunda, hem kodun verimliliği hem de anlaşılabilirliği dikkate alındığında, en iyi çözümü yollayan arkadaşlarımız Sayın Seçkin Şahin'i kutluyoruz. Ayrıca kendisine de Toplulugumuz tarafından Türkçe programlama kitabı hediye edilecektir. İsterseniz siz de kendisinin çözümüne göz atabilirsiniz. Bu ayın yeni sorusu ise aşağıda açıklanmıştır. Ayrıca, sorunun PDF sürümünü de bilgisayarınıza indirebilirsiniz.

Aylık programlama sorumuz için izlenecek yöntemi hatırlatmakta yarar var: Her ayın 1'inde dergimizle birlikte yayınlanacak sorumuzun cevaplarını, aynı ayın 20'sine kadar gönderebileceksiniz. Çözümler C/C++/Java dillerinde yazılmış olup, ayliksoru@cclub.metu.edu.tr adresine gönderilmesiyle elimize ulaşacak. En verimli ve en doğru çözümü gönderen okuyucularımız bir sonraki ay aynı sayfada duyurulacak ve bazı kod örnekleri de beraberinde yayınlanacak. Ayrıca, aylık sorularımıza gösterdiğiniz ilgiye karşı, bu aydan itibaren artık sizlerden gelen yanıtların değerlendirilmesi sonucu aylık sorumuza en iyi cevabı gönderen arkadaşlara çeşili armağanlarımız olacak! Her türlü sürpriz gelişme için, dergimizi düzenli olarak takip edin. Hepinize şimdiden kolay gelsin :)

FIBONACCI

Herhangi bir pozitif sayı(N) Fibonacci dizisine ait farklı sayıların toplamı olarak ifade edilebilir.

 N = fk1 + fk2 + fk3 + fk4 + ... + fkm 

Hatırlayacak olursak Fibonacci serisi şu kurala uymaktadır:

 
  f0 = 0, f1 = 1
  fi = fi-1  + fi-2 (i > 1).

Girdi(internet.gir):

Çıktı(internet.cik):

Örnek:

internet.gir
1000000
internet.cik
832040 121393 46368 144 55
Eray Molla

Creative Commons License

Bu derginin içeriği, Creative Commons lisansı ile korunmaktadır.
Kaynak göstermek ve link vermek şartıyla ticari olmayan amaçlarla yazılarımızı kullanabilirsiniz.

©2007-2008 ODTÜ Bilgisayar Topluluğu