[Allikas] Intervjuualgoritmi küsimused 1, 1, 2, 3, 5, 8, 13, 21, 34...... Selgita välja, mis on 30. number ja kasuta rekursiivset algoritmi, et teada saada.

Nagu ülaltoodust näha, liidetakse esimesed kaks numbrit, et saada kolmas number.

avalik staatiline int SuanFa (int i)
        {
             if(i>0)
              {
                  kui (1 >= i || i <= 2)

                      tagasipöördumine 1;

                   if(i>2)

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

              }
              else

                 tagasitulek 0;

        }

SuanFa (i-1) tähistab arvu enne selle arvutamist.

SuanFa (i-2) on esimene teine arv, millest see arvutatakse.

või

public int GetNumberAtPos(int pos)

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

       {
             tagasipöördumine 1;
       }
        int res = GetNumberAtPos(pos - 1) + GetNumberAtPos(pos - 2);
        tagasipöördumine ressursse;
  }

või

Public Intel 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);
        }
        tagasta a;
        
    }