LintCode(斐波纳契数列)!

class Solution {
/**
* @param n: an integer
* @return an integer f(n)
*/
public int fibonacci(int n) {
int p=0;
int q=1;
if(n==1){
return 0;
}else if(n==2){
return 1;
}else{
for(int i=2;i<n;i++){
int tmp=p;
p=q;
q=tmp+p;
}
return q;
}
}
}