求斐波那契数列第三十个数

1,1,2,3,5,8,13,21，，，，

        static void Main(string[] args)
        {
            Console.WriteLine(Fib(30));
            Console.ReadKey();
        }

        static int Fib(int n)
        {
            if(n <= 0)
            {
                return 0;
            }
            else if(n == 1|| n==2)
            {
                return 1;
            }
            else
            {
                return Fib(n - 1) + Fib(n - 2);
            }
        }