递归函数 : 函数调用自身

递归函数终止条件通过return终止递归

方法重载

继承里面是重写

递归：自身调用自身

static void test04()
        {
            //int num = Convert.ToInt32(Console.ReadLine());
            int f0 = 2;
            int f1 = 3;
            int n = 0;
            for (int i = 2; i < 41; i++)
            {
                n = f0 + f1;
                f0 = f1;
                f1 = n;
            }
            Console.WriteLine(n);

        }
        static int F(int n)
        {
            if (n==0)
            {
                return 2;
            }
            if (n==1)
            {
                return 3;
            }
            int res = F(n - 1) + F(n - 2);
            return res;
        }

递归：

调用自身时

Fn=fn-1+fn-2

f0=2,f1=3

F2=F1+F0=5

F3=F2+F1=5+3=8

F4=F3+F2=5=8=13

F5=F4+F3=13+8=21