面试题9：斐波那契数列

题目：对一个函数n,求斐波那契数列的第n项.

思路：直接递归重复计算很多,直接循环就可以解

如果输入大数据,可以使用BigInteger类解决

public class Fibonacci {
	public static void main(String[] args) {
		for(int i=0;i<50;i++)
			System.out.println(fibonacci(i));
	}
	public static long fibonacci(int n){
		if(n==0||n==1)
			return n;
		long fibonacci1 = 0;
		long fibonacci2 = 1;
		long ans = 0;
		for(int i=2;i<=n;i++){
			ans = fibonacci1+fibonacci2;
			fibonacci1 = fibonacci2;
			fibonacci2 = ans;
		}
		return ans;
	}
}