문제 C : 재귀 n 번째 자리를 사용하여 (c 번호)

제목 설명

다음과 같이 규칙의 수는 다음과 같습니다 1,1,2,3,5,8,13,21,34 ....... N은 숫자의 번호가 필요합니까?

기입

첫 번째 자리를 찾는 나타내는 양의 정수를 입력

수출

N 디지털 출력 비트

샘플 입력

부

(30)

Made by hxl.

샘플 출력

832040

신속한

0보다 커야합니다 번호를 입력

시스템을 사용하여;
System.Collections.Generic을 사용함;
을 System.Linq을 사용함;
System.Text을 사용함;

네임 스페이스 helloworld를
{
    클래스 프로그램
    {
        정적 무효 메인 (문자열 [] 인수)
        {
            INT N = Convert.ToInt32 (Console.ReadLine ());
            Console.WriteLine (CALC (N));
            Console.ReadKey ();
        }

        정적 INT CALC INT (N)
        {
            경우 (N <0) 복귀 0;
            다른 경우 (N == 1)
            {
                1을 반환;
            }
            그밖에
            {
                리턴 CALC (N - 1) + 계산치 (N - 2);
            }
        }
    }

}