[Källa] Intervjualgoritmfrågor 1, 1, 2, 3, 5, 8, 13, 21, 34...... ta reda på vad den 30:e siffran är, och använd en rekursiv algoritm för att ta reda på det

Som du kan se ovan läggs de två första siffrorna till för att få det tredje numret.

offentlig statisk int SuanFa (int i)
        {
             if(i>0)
              {
                  om (1 >= i || i <= 2)

                      Återvända 1;

                   om(i>2)

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

              }
              annars

                 returnera 0;

        }

SuanFa (i-1) representerar det tal som beräknades innan det beräknades.

SuanFa (i-2) representerar det första andra talet som det beräknas från.

eller

offentlig int GetNumberAtPos(int pos)

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

       {
             Återvända 1;
       }
        int res = GetNumberAtPos(pos - 1) + GetNumberAtPos(pos - 2);
        återvända till res;
  }

eller

Public Int Show(int i){
        
Console.WriteLine(show(30));
        if(i<=0){
         a=0;
        }
        if(i==1&&i<=2){
            a=1;
            
        }
        annars{
            a=show(i-1)+show(i-2);
        }
        återlämna a;
        
    }