[Šaltinis] Interviu algoritmo klausimai 1, 1, 2, 3, 5, 8, 13, 21, 34...... sužinokite, kas yra 30-asis skaitmuo, ir naudokite rekursinį algoritmą, kad sužinotumėte

Kaip matote iš to, kas išdėstyta aukščiau, pirmieji du skaičiai pridedami, kad gautumėte trečiąjį skaičių.

viešasis statinis int SuanFa (int i)
        {
             jei(i>0)
              {
                  if (1 >= i || i <= 2)

                      grąžinti 1;

                   jei(i>2)

                      grįžti SuanFa(i-1) + SuanFa(i-2);

              }
              kitaip

                 grąža 0;

        }

SuanFa (i-1) nurodo skaičių prieš jį apskaičiuojant.

SuanFa (i-2) reiškia pirmąjį sekundinį skaičių, pagal kurį jis apskaičiuojamas.

arba

public int GetNumberAtPos(int pos)

{
        IF(POS==0|| pos==1)

       {
             grąžinti 1;
       }
        int res = GetNumberAtPos(pos - 1) + GetNumberAtPos(pos - 2);
        grąžinti res;
  }

arba

viešas int rodyti (int i){
        
Console.WriteLine(rodyti(30));
        if(i<=0){
         a = 0;
        }
        if(i==1&&i<=2){
            a = 1;
            
        }
        else{
            a=rodyti(i-1)+rodyti(i-2);
        }
        grąžinti a;
        
    }