[Kilde] Interviewalgoritmespørgsmål 1, 1, 2, 3, 5, 8, 13, 21, 34...... find ud af, hvad det 30. ciffer er, og brug en rekursiv algoritme til at finde ud af det

Som du kan se ovenfor, lægges de to første tal sammen for at få det tredje tal.

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

                      returner 1;

                   hvis(i>2)

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

              }
              ellers

                 return 0;

        }

SuanFa (i-1) repræsenterer tallet før det blev beregnet.

SuanFa (i-2) repræsenterer det første sekund, som det beregnes ud fra.

eller

offentlig int GetNumberAtPos(int pos)

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

       {
             returner 1;
       }
        int res = GetNumberAtPos(pos - 1) + GetNumberAtPos(pos - 2);
        Returner Res;
  }

eller

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