剑指offer-面试题10-斐波那契数列-递归循环

/*
题目：求斐波那契数列的第n项
*/
/*
思路：
	f(n) = 0 n=0, 1 n=1, f(n-1) + f(n-2) n>1
*/

int Fibonacci(int n){
	if(n < 0) return -1;
	if(n == 0 || n == 1) return n;
	int f1 = 0;
	int f2 = 1;
    int f = 0;
	for(int i = 2; i <= n; i++){
		f = f1 + f2;
		f1 = f2;
		f2 = f;
	}
	return f2;
    
}