[Forrás] Interjúalgoritmus kérdések 1, 1, 1, 2, 3, 5, 8, 13, 21, 34...... derítsd meg, mi a 30. számjegy, és használj rekurzív algoritmust a kiderítéshez

Ahogy fentiekből is látható, az első két számot hozzáadjuk, hogy a harmadik számot kapjuk.

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

                      vissza 1;

                   ha(i>2)

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

              }
              más

                 return 0;

        }

A SuanFa (i-1) a számot jelöli, mielőtt kiszámították volna.

A SuanFa (i-2) az első másodperces számot jelenti, amelyből kiszámítják.

vagy

public int GetNumberAtPos(int pos)

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

       {
             vissza 1;
       }
        int res = GetNumberAtPos(pos - 1) + GetNumberAtPos(pos - 2);
        vissza a visszajelzést;
  }

vagy

Public int show(int i){
        
Console.WriteLine(show(30));
        if(i<=0){
         a=0;
        }
        if(i==1&&i<=2){
            a=1;
            
        }
        else{
            a=show(i-1)+show(i-2);
        }
        vissza a;
        
    }