1、
static int F(int n)
{
if (string.Equals(n,0))
{
return 2;
}
if (string.Equals(n, 1))//这两个是函数终止递归的条件。
{
return 3;
}
return F(n - 1) + F(n-2);//函数调用自身，叫做递归调用。，
}
static void Main(string[] args)
{
int res = F(20);
Console.WriteLine(res);
int res2 = F(2);
Console.WriteLine(res2);
Console.ReadKey();
}
2、
