斐波纳契数列：
* 1,1,2,3,5,8,13,...
* 求这个数列的第二十项的值。
用递归必须找他的规律，也就是它的出口点。
规律：从第三项开始，每一项是前两项之和。
public class DiGuiDemo2 {
        public static void main(String[] args) {
                // 递归的实现
                System.out.println("第二十项的值是:" + f(20));
        }

        // 用递归实现,假如f(n)表示第n项的值，那么f(n-1)第n-1项的值
        public static int f(int n) {
                if (n == 1 || n == 2) {
                        return 1;
                } else {
                        return f(n - 1) + f(n - 2);
                }
        }
}

结果为:第二十项的值是:6765

斐波纳契数列：
* 1,1,2,3,5,8,13,...
* 求这个数列的第二十项的值。
用递归必须找他的规律，也就是它的出口点。
规律：从第三项开始，每一项是前两项之和。
public class DiGuiDemo2 {
        public static void main(String[] args) {
                // 递归的实现
                System.out.println("第二十项的值是:" + f(20));
        }

        // 用递归实现,假如f(n)表示第n项的值，那么f(n-1)第n-1项的值
        public static int f(int n) {
                if (n == 1 || n == 2) {
                        return 1;
                } else {
                        return f(n - 1) + f(n - 2);
                }
        }
}

结果为:第二十项的值是:6765