[Quelle] Interviewalgorithmus-Fragen 1, 1, 2, 3, 5, 8, 13, 21, 34...... finde heraus, was die 30. Ziffer ist, und nutze einen rekursiven Algorithmus, um das herauszufinden

Wie Sie oben sehen können, werden die ersten beiden Zahlen hinzugefügt, um die dritte Zahl zu erhalten.

öffentliche statische Int SuanFa (int i)
        {
             wenn(i>0)
              {
                  wenn (1 >= i || i <= 2)

                      Rückkehr 1;

                   if(i>2)

                      Rückgabe SuanFa(i-1) + SuanFa(i-2);

              }
              oder

                 0 zurückzugeben;

        }

SuanFa (i-1) stellt die Zahl dar, bevor sie berechnet wurde.

SuanFa (i-2) stellt die erste zweite Zahl dar, aus der es berechnet wird.

oder

öffentliche int GetNumberAtPos(int pos)

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

       {
             Rückkehr 1;
       }
        int res = GetNumberAtPos(pos - 1) + GetNumberAtPos(pos - 2);
        Zurück Res;
  }

oder

Public Int Show(int i){
        
Console.WriteLine(show(30));
        if(i<=0){
         a=0;
        }
        if(i==1&&i<=2){
            a=1;
            
        }
        sonst{
            a=show(i-1)+show(i-2);
        }
        Rückgabe a;
        
    }