[Sumber] Pertanyaan algoritma wawancara 1, 1, 2, 3, 5, 8, 13, 21, 34...... cari tahu apa itu digit ke-30, dan gunakan algoritme rekursif untuk mengetahuinya

Seperti yang Anda lihat dari atas, dua angka pertama ditambahkan untuk mendapatkan angka ketiga.

publik statis int SuanFa (int i)
        {
             jika(i>0)
              {
                  if (1 >= i || i <= 2)

                      mengembalikan 1;

                   jika(i>2)

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

              }
              yang lain

                 mengembalikan 0;

        }

SuanFa (i-1) mewakili angka sebelum dihitung.

SuanFa (i-2) mewakili bilangan kedua pertama dari mana ia dihitung.

atau

publik int GetNumberAtPos(int pos)

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

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

atau

pertunjukan int publik(int i){
        
Console.WriteLine(show(30));
        jika(i<=0){
         a = 0;
        }
        if(i==1&&i<=2){
            a = 1;
            
        }
        lain{
            a=tampilkan(i-1)+tampilkan(i-2);
        }
        mengembalikan a;
        
    }