[Vir] Vprašanja v algoritmu intervjuja 1, 1, 2, 3, 5, 8, 13, 21, 34...... ugotovite, kaj je 30. številka, in uporabite rekurzivni algoritem za ugotovitev

Kot lahko vidite iz zgoraj, se prvi dve številki seštejeta, da dobimo tretjo številko.

javna statika int SuanFa (int i)
        {
             if(i>0)
              {
                  če (1 >= i || i <= 2)

                      return 1;

                   if(i>2)

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

              }
              else

                 vrni 0;

        }

SuanFa (i-1) predstavlja število pred izračunom.

SuanFa (i-2) predstavlja prvo drugo številko, iz katere se izračuna.

ali

public int GetNumberAtPos(int pos)

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

       {
             return 1;
       }
        int res = GetNumberAtPos(pos - 1) + GetNumberAtPos(pos - 2);
        vrni res;
  }

ali

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