1,1,3,5......귀속 알고리즘

이 필기 시험 문제를 필자는 연구해 보았는데, 귀속할 때 반드시 조건이 되돌아오는 원칙에 근거하여 쓴 것은 이렇다

        private void button1_Click(object sender, EventArgs e)
        {
            int k = 2;
            int i = 1;
            int j = 1;
            int num = GetNum(2, ref k, ref i, ref j);
        }

        public int GetNum(int count, ref int k, ref int i, ref int j)
        {
            if (count == 1 || count == 2)
                return 1;

            int temp = j;
            j = i + j;
            i = temp;
            k++;
            if (k == count)
            {
                return j;
            }
            return GetNum(count, ref k, ref i, ref j);
        }

코드가 끔찍하네.
그리고 인터넷에서 다른 사람의 글을 찾아봤어요.http://www.cnblogs.com/paper/archive/2009/07/28/1533111.html
원래 귀속은 이렇게 우아하고 함수적인 작법도 쓸 수 있다.

 1，1，2，3，5，8....... 30 ， .
     ： 
     public int num(int i)    // i 
        {
            if (i == 1)
                return 1;
            else if (i == 2)
                return 1;
            else
                return num(i - 1) + num(i - 2);
        }
        public int sum(int i)   // 
        {
            if (i == 1)
                return 1;
            else if (i == 2)
                return 2;
            else
                return sum(i - 1) + num(i);

        }

 :num(7), 7 。

 ：sum（7）， 7 。