《剑指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