[Πηγή] Ερωτήσεις αλγορίθμου συνέντευξης 1, 1, 2, 3, 5, 8, 13, 21, 34...... μάθετε ποιο είναι το 30ο ψηφίο και χρησιμοποιήστε έναν αναδρομικό αλγόριθμο για να μάθετε

Όπως μπορείτε να δείτε από τα παραπάνω, οι δύο πρώτοι αριθμοί προστίθενται για να ληφθεί ο τρίτος αριθμός.

δημόσιο στατικό int SuanFa (int i)
        {
             ΑΝ(i>0)
              {
                  αν (1 >= i || i <= 2)

                      επιστροφή 1;

                   ΑΝ(i>2)

                      επιστροφή SuanFa(i-1) + SuanFa(i-2);

              }
              αλλιώς

                 επιστροφή 0;

        }

Το SuanFa (i-1) αντιπροσωπεύει τον αριθμό πριν υπολογιστεί.

Το SuanFa (i-2) αντιπροσωπεύει τον πρώτο δεύτερο αριθμό από τον οποίο υπολογίζεται.

ή

public int GetNumberAtPos(int pos)

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

       {
             επιστροφή 1;
       }
        int res = GetNumberAtPos(θέση - 1) + GetNumberAtPos(θέση - 2);
        επιστροφή res?
  }

ή

public int show(int i){
        
Console.WriteLine(εμφάνιση(30));
        if(i<=0){
         α=0;
        }
        if(i==1&&i<=2){
            α=1;
            
        }
        αλλιώς{
            a=εμφάνιση(i-1)+εμφάνιση(i-2);
        }
        επιστροφή α;
        
    }