递归

一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).

 

求第N个数

 protected void Button1_Click(object sender, EventArgs e)
        {
            
            int n = int.Parse(txtnum.Text);//第N位数
            int number = show(n);
            txtnum.Text = number.ToString();//赋值

        }
        public  int show(int n)
        {
            int i = 1;
            if (n < 0)
            {
                Response.Write("整数");
            }
            else if (n == 1 || n == 2)
            {
                i = 1;
            }
            else
            {
                int num1 = show(n-1);
                int num2 = show(n-2);
                i = num1 + num2;
                //i = show(n - 1) + show(n - 2);
            }
            return i;
        }