static void Main(string[] args) { Console.WriteLine(test(5)); } public static int test(int i) { if (i <= 0) return 0; else if (i > 0 && i <= 2) return 1; else return test(i - 1) + test(i - 2); }
递归。
递归
