[Kaynak] Mülakat algoritması soruları 1, 1, 2, 3, 5, 8, 13, 21, 34...... 30. hanenin ne olduğunu öğrenin ve özyinelemeli algoritma kullanarak öğrenin

Yukarıdan da görebileceğiniz gibi, üçüncü sayı elde etmek için ilk iki sayı eklenir.

public static int SuanFa (int i)
        {
             if(i>0)
              {
                  if (1 >= i || i <= 2)

                      dönüş 1;

                   if(i>2)

                      return SuanFa(i-1) + SuanFa(i-2);

              }
              else

                 dönüş 0;

        }

SuanFa (i-1), hesaplanmadan önceki sayıyı temsil eder.

SuanFa (i-2), hesaplandığı ilk ikinci sayıyı temsil eder.

veya

public int GetNumberAtPos(int pos)

{
        if(pos==0|| pos==1)

       {
             dönüş 1;
       }
        int res = GetNumberAtPos(pos - 1) + GetNumberAtPos(pos - 2);
        geri dönüş;
  }

veya

Public Intel Show(int I){
        
Console.WriteLine(show(30));
        if(i<=0){
         a=0;
        }
        if(i==1&&i<=2){
            a=1;
            
        }
        else{
            a=göster(i-1)+göster(i-2);
        }
        return a;
        
    }