[Fonte] Domande sull'algoritmo del colloquio 1, 1, 2, 3, 5, 8, 13, 21, 34...... scopri qual è la 30ª cifra e usa un algoritmo ricorsivo per scoprirlo

Come si può vedere sopra, i primi due numeri vengono sommati per ottenere il terzo numero.

static pubblico int SuanFa (int i)
        {
             if(i>0)
              {
                  se (1 >= i || i <= 2)

                      ritorno 1;

                   if(i>2)

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

              }
              altrimenti

                 ritorno 0;

        }

SuanFa (i-1) rappresenta il numero prima che fosse calcolato.

SuanFa (i-2) rappresenta il primo secondo numero da cui viene calcolato.

o

public int GetNumberAtPos(int pos)

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

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

o

public int show(int i){
        
Console.WriteLine(mostra(30));
        se(i<=0){
         a=0;
        }
        if(i==1&&i<=2){
            a=1;
            
        }
        else{
            a=mostra(i-1)+mostra(i-2);
        }
        return a;
        
    }