[Kilde] Intervjualgoritmespørsmål 1, 1, 2, 3, 5, 8, 13, 21, 34...... finn ut hva det 30. sifferet er, og bruk en rekursiv algoritme for å finne ut

Som du kan se ovenfor, legges de to første tallene sammen for å få det tredje tallet.

offentlig statisk int SuanFa (int i)
        {
             Hvis(i>0)
              {
                  hvis (1 >= i || i <= 2)

                      retur 1;

                   Hvis(i>2)

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

              }
              ellers

                 returner 0;

        }

SuanFa (i-1) representerer tallet før det ble beregnet.

SuanFa (i-2) representerer det første andre tallet den beregnes ut fra.

eller

offentlig int GetNumberAtPos(int pos)

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

       {
             retur 1;
       }
        int res = GetNumberAtPos(pos - 1) + GetNumberAtPos(pos - 2);
        returnere res;
  }

eller

Public Int Show(Int I){
        
Console.WriteLine(show(30));
        hvis(i<=0){
         a=0;
        }
        if(i==1&&i<=2){
            a=1;
            
        }
        ellers{
            a=show(i-1)+show(i-2);
        }
        returner a;
        
    }