[Avots] Intervijas algoritma jautājumi 1, 1, 2, 3, 5, 8, 13, 21, 34...... uzziniet, kas ir 30. cipars, un izmantojiet rekursīvu algoritmu, lai to uzzinātu

Kā redzat no iepriekš minētā, pirmie divi skaitļi tiek pievienoti, lai iegūtu trešo numuru.

publiskais statiskais int SuanFa (int i)
        {
             IF(i>0)
              {
                  ja (1 >= i || i <= 2)

                      atgriešanās 1;

                   IF(i>2)

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

              }
              citādi

                 atgriešanās 0;

        }

SuanFa (i-1) apzīmē skaitli pirms tā aprēķināšanas.

SuanFa (i-2) apzīmē pirmo otro skaitli, no kura tas tiek aprēķināts.

vai

public int GetNumberAtPos(int pos)

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

       {
             atgriešanās 1;
       }
        int res = GetNumberAtPos(pos - 1) + GetNumberAtPos(pos - 2);
        atgriezt res;
  }

vai

publiskais int šovs (int i){
        
Console.WriteLine(rādīt(30));
        if(i<=0){
         a=0;
        }
        if(i==1&&i<=2){
            a=1;
            
        }
        citādi{
            a=rādīt(i-1)+rādīt(i-2);
        }
        atgriezt a;
        
    }