[Lähde] Haastattelualgoritmin kysymykset 1, 1, 2, 3, 5, 8, 13, 21, 34...... selvitä mikä on 30. numero, ja käytä rekursiivista algoritmia selvittääksesi sen

Kuten yllä näkyy, kaksi ensimmäistä numeroa lisätään, jotta saadaan kolmas luku.

julkinen staattinen int SuanFa (int i)
        {
             if(i>0)
              {
                  jos (1 >= i || i <= 2)

                      paluu 1;

                   if(i>2)

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

              }
              else

                 palautus 0;

        }

SuanFa (i-1) edustaa lukua ennen sen laskemista.

SuanFa (i-2) edustaa ensimmäisen toisen lukua, josta se lasketaan.

tai

public int GetNumberAtPos(int pos)

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

       {
             paluu 1;
       }
        int res = GetNumberAtPos(pos - 1) + GetNumberAtPos(pos - 2);
        palautus;
  }

tai

Julkinen 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);
        }
        palauta a;
        
    }