지 정 된 자릿수 를 재 귀적 으로 추산 하 는 피 보 나치 수열 값 을 사용 하 는 해결 방법

어제 면접 에서 이런 문 제 를 만 났 습 니 다.1,1,2,3,5,8,13,21........................................................코드 구현 은 다음 과 같 습 니 다.

//1,1,2,3,5,8,13,21....... 30 ?
     //
     //Fn=F(n-1)+F(n-2)
     public static int GetFibonacciNumber(int index)
     {
         if(index<0||index==0)throw new Exception(" 0");
         if(index<=2)
         {
             return 1;
         }
         else
         {
             return GetFibonacciNumber(index-1)+GetFibonacciNumber(index-2);
         }
     }

좋은 웹페이지 즐겨찾기