[Источник] Вопросы алгоритма интервью 1, 1, 2, 3, 5, 8, 13, 21, 34...... узнайте, что такое 30-я цифра, и используйте рекурсивный алгоритм, чтобы узнать

Как видно выше, первые два числа добавляются, чтобы получить третье число.

публичный статический int SuanFa (int i)
        {
             if(i>0)
              {
                  если (1 >= i || i <= 2)

                      возврат 1;

                   if(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(pos - 1) + GetNumberAtPos(pos - 2);
        возвратная резолуция;
  }

или

Public 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);
        }
        возврат a;
        
    }