递归方法实现斐波那契数列

  //递归：在程序内部调用自身
        public static int Fun(int a)
        {

            if (a<=0)
            {
                Console.WriteLine("请输入正确的数！");
                return 0;
            }
            else if (a==1)
            {
                return 1;

            }
            else
            {
               int b=Fun(a - 1) + Fun(a - 2);
               return b;
            }
        }

主函数里面

            //递归
            cc: Console.WriteLine("请输入你想要第几个数");
            int a = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("第{0}为数是{1}", a, Fun(a));
            goto cc;