1,1,2,3,5,8,13,21,34....... 要求用递归的方法算出 第 30 个数是多少!

using System;

using System.Collections.Generic;

using System.ComponentModel;

using System.Data;

using System.Drawing;

using System.Linq;

using System.Text;

using System.Windows.Forms;

namespace Example32

{

    public partial class Form1 : Form

    {

        public Form1()

        {

            InitializeComponent();

        }

        private void button1_Click(object sender, EventArgs e)

        {

            int P_int_temp;     //定义整型变量

            if (int.TryParse(textBox1.Text, out P_int_temp)) //为整型变量赋值

            {

                label2.Text = "计算的结果为:" + Get(P_int_temp);

            }

            else

            {

                MessageBox.Show("请输入正确的数值!", "提示");

            }

        }

        int Get(int i)

        {

            if (i <= 0)         //判断是否小于 0 

                return 0;       //返回 0

            else if (i >= 0 && i <= 2) //判断位数 是否 小于 等于 2 

                return 1;              //返回 1

            else

                return Get(i - 1) + Get(i - 2); //返回指定位数前两位的和

        }

    }

}

posted on 2011-10-17 21:48  C#_初学者  阅读(1218)  评论(0编辑  收藏  举报