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、 
