/*
题目：求斐波那契数列的第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;
}