斐波那契數列的遞歸算法

ＰＳ：這個是經常出現在.net的面試題裏面，然後我一直居然不知道這個數列叫什麼名字，今天才知道..

static void Main(string[] args)

        {
            Console.WriteLine("斐波那契數列的遞歸算法");
            int num = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine(Foo(num));
        }
        public static int Foo(int i)
        {
            if (i == 0)
            {
                return 0;
            }
            else if (i > 0 && i <= 2)
            {
                return 1;
            }
            else return Foo(i - 1) + Foo(i-2);
        }