[Source] Questions d’algorithme d’entretien 1, 1, 2, 3, 5, 8, 13, 21, 34...... découvrez ce qu’est le 30e chiffre, et utilisez un algorithme récursif pour le découvrir

Comme vous pouvez le voir ci-dessus, les deux premiers chiffres sont ajoutés pour obtenir le troisième nombre.

statique publique int SuanFa (int i)
        {
             if(i>0)
              {
                  si (1 >= i || i <= 2)

                      retour 1 ;

                   if(i>2)

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

              }
              sinon

                 retour 0 ;

        }

SuanFa (i-1) représente le nombre avant son calcul.

SuanFa (i-2) représente le premier second nombre à partir duquel il est calculé.

ou

public int GetNumberAtPos(int pos)

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

       {
             retour 1 ;
       }
        int res = GetNumberAtPos(pos - 1) + GetNumberAtPos(pos - 2) ;
        retour de réponse ;
  }

ou

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