方法函数可以通过调用自身来进行递归。计算理论可以证明递归的作用可以完全取代循环。
static void Main(string[] args) { Console.WriteLine(Ra(35)); Console.ReadKey(); } /// <summary> /// 递归方法 /// </summary> /// <param name="i">位数</param> /// <returns></returns> public static int Ra(int i) { if (i <= 0) return 0; else if (i > 0 && i <= 2) return 1; else return Ra(i - 1) + Ra(i - 2); }