斐波那契数列

斐波那契数列0，1，1，2，3，5，…N个数是多少

这是一道数学题

这个题主要是递归为核心就能实现下面就不多介绍了看代码吧

这个题的实现方式的其中一种

static int f(int n)
        {
            if (n<=1)
            {
                return 0;
            }
            if (n<=2)
            {
                return 1;
            }
            return f(n - 1) + f(n - 2);
        }

斐波那契数列1，1，2，3，5，…N个数是多少

当从1开始的时候就更简洁了

static int f(int n)
        {
            if (n<3)
            {
                return 1;
            }
            return f(n - 1) + f(n - 2);
        }