---
title: "一个经典的递归算法题（实例+源码）"
author: "mmdev"
date: "2013-01-13T18:43:00Z"
tags: []
slug: "untitled"
draft: false
lastmod: "2013-02-18T12:03:15Z"
id: 1806868
url: "https://mmdev.iteye.com/blog/1806868"
---

目的：动手做小程序

需求：这里有一组数：1、1、2、3、5、8、13、21、34、55......要求计算用这个递归算法，计算出这组数的第40个数是多少？

斐波纳契数列的定义：它的第一项和第二项均为1，以后各项都是前两项之和。

分析：分析这组数的规律，可以得知，每个数字是它之前两个数字之和（若该数前面不足两个数，则不足的数缺省为0）

实现：按照下图，在窗体中添加4个lable控件，用来显示文本和计算结果，1个button控件，1个textBox控件，控件的name属性和text属性值可以参考下面的图和源代码。

![](http://img.my.csdn.net/uploads/201301/13/1358073767_5708.jpg)

以下是可参考的程序源代码（C#）：

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 Arithmetic  
{  
public partial class frmMain : Form  
{  
public frmMain()  
{  
InitializeComponent();  
}

private void btn\_Cal\_Click(object sender, EventArgs e)  
{  
int P\_int\_temp;//定义整型变量  
if (int.TryParse(txt\_value.Text, out P\_int\_temp))//为变量赋值  
{  
lb\_result.Text =Get(P\_int\_temp).ToString();//输出计算结果  
}  
else  
{  
MessageBox.Show(//提示输入正确数值  
"请输入正确的数值！", "提示！");  
}  
}

/// &lt;summary&gt;  
/// 递归算法  
/// &lt;/summary&gt;  
/// &lt;param name="i"&gt;参与计算的数值&lt;/param&gt;  
/// &lt;returns&gt;计算结果&lt;/returns&gt;  
int Get(int i)  
{  
if (i &lt;= 0)//判断数值是否小于0  
return 0;//返回数值0  
else if (i &gt;= 0 && i &lt;= 2)//判断位数是否大于等于0并且小于等于2  
return 1;//返回数值1  
else//如果不满足上述条件执行下面语句  
return Get(i - 1) + Get(i - 2);//进行递归运算，返回指定位数前两位数的和  
}

}  
}