递归

1.概念：　　
一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数)
2.递归是计算机科学的一个重要概念,递归的方法是程序设计中有效的方法,采用递归编写程序能是程序变得简洁和清晰.

public int Digui(int n)
{
int result;
if (n1)
{
result = 1;
}
else if (n2)
{
result = 1;
}
else
{
result = Digui(n - 1) + Digui(n - 2);
}
return result;
}