[출처] 면접 알고리즘 질문 1, 1, 2, 3, 5, 8, 13, 21, 34...... 30번째 자리가 무엇인지 찾아내고, 재귀 알고리즘을 사용해 찾아보세요

위에서 보시다시피, 처음 두 숫자를 더해 세 번째 숫자를 만듭니다.

public static int SuanFa (int i)
        {
             if(i>0)
              {
                  만약 (1 >= i || i <= 2)

                      1번 반환;

                   if(i>2)

                      SuanFa(i-1) + SuanFa(i-2)로 반환;

              }
              그렇지 않으면

                 0을 반환;

        }

수안파(i-1)는 계산되기 전의 수치를 나타냅니다.

수안파(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;
        
    }