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); //返回指定位数前两位的和
}
}
}