算法1：斐波那契数列

给出：斐波那契数列：1、1、2、3、5、8、13、21、34...
输入几（n），输出对应位上的数值

    public static int feibonaqie2(int n) {
        int n1 = 1;
        int n2 = 1;
        int n3 = 2;

        if (n <= 0) {
            return 0;
        } else if (n == 1) {
            return 1;
        } else if (n == 2) {
            return 1;
        }

        while (n - 2 > 0) {
            n3 = n2 + n1;
            n1 = n2;
            n2 = n3;
            n -= 1;
        }

        return n3;
    }

    public static void main(String[] args) {
        feibonaqie2（3）;

    }