剑指offer 面试题10 斐波那契数列

斐波那契数列

题目

写一个函数，输入n，求斐波那契数列的第n项。

思路

从下往上加

代码

public static int Fibonacci(int n){
	int[] result={0,1};
	if(n<2){
		return result[n];
	}
	int fibone=1;
	int fibtwo=0;
	int fibn=0;
	for(int i=2;i<=n;i++){
		fibn=fibone+fibtwo;
		fibone=fibn;
		biftwo=fibone;
	}
	return fibn;
}