Algoritma Soruları ve Çözümleri - 1

Sıfırdan başlayıp kendinden önceki son iki sayının toplamı ile elde edilen sayı dizisi aşağıdaki gibidir.

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,..........

Buna göre dizinin 100. elemanı kaçtır?

Açıklama: Dizinin üçüncü elemanı : 0+1=1 Dizinin dördüncü elemanı: 1+1=2

Çözüm : Hazırladığımız uygulamaya bir adet button bir adette sonucu yazdırmak için label koyalım ve button click eventine aşağıdaki kodları yazalım.

 private void button1_Click(object sender, EventArgs e)
        {
            int bitis = 100; //Kaçıncı satırda bitiriceğimizi belirliyoruz.
            ulong a = 1; //ulong yapmamın sebebi 48. satırdan sonra 'int' değer aralığını geçiyor
            ulong b = 1;

            for (int i = 4; i <= bitis; i++) //4 ten başlattım çünkü ilk 3 satır belli
            {
                ulong c = a + b;
                a = c - a;
                b = c;
                if (i == 100)
                {
                    label1.Text = "100. Satırdaki Değer :" + c;
                }
            }
        }