[出典] 面接アルゴリズムの質問1、1、2、3、5、8、13、21、34......30番目の数字を調べ、再帰的アルゴリズムで答えを見つけます

上からもわかるように、最初の2つの数字を足して3番目の数字を得ます。

public static 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)は、その計算が始まる最初の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;
            
        }
        そうでなければ{
            a=show(i-1)+show(i-2);
        }
        返す a;
        
    }