《剑指Offer》递归和循环——斐波那契数列

题目：

大家都知道斐波那契数列(0、1、1、2、3、5、8、13、21、……)，
现在要求输入一个整数n，请你输出斐波那契数列的第n项。

主要算法：

public  int Fibonacci(int n){
        int a=1,b=1,c=0;
        //对n进行判断
        if (n <= 0){
            return 0;
        }else if ( n == 1 || n == 2){
            return 1;
        }else {
            for (int i = 3; i <= n; i++){
                //迭代
                c = a + b;
                a = b;
                b = c;
            }
            return c;  //返回斐波那契数列的第n项
        }
    }

所有代码（含测试）：FibonacciQue.java