斐波那契数列——剑指offer

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

n<=39

注意：用递归虽然简单，但是由于有很多重复的计算，所以效率低，所以我们用循环来解决

public class Main11 {
	public int Fibonacci(int n) {
		if (n == 0)
			return 0;
		if (1 == n)
			return 1;
		int fone=0;
		int ftwo=1;
		int fi=0;
		for(int i=2;i<=n;i++){
			fi=fone+ftwo;
			fone=ftwo;
			ftwo=fi;
		}
		return fi;
	}
}