public static long fibonacii(int n){
	if(n<1){
		return -1;
	}
	if(n==1 || n==2){
		return 1;
	}
	long a=1L,b=1L,c=0L;
	for(int i=0;i<n-2;i++){
		c=a+b;
		a=b;
		b=c;
	}
	return c;
}