数列求和 0,1,1,2,3,5,8,13,21,34........Java

今天工作中遇到一很有意思的数学问题，特研究如下  

public class Cal {


public static void main(String[] args) {

System.out.println("result ="+Cal.sum(9));
}


public static int sum(int n){
int sum =1;
int a = 0;
int b = 1;

for(int i=3;i<=n;i++){
if(i%2==1){
//a表示公式序号为奇数的数值
a=a+b;
}else{
//b表示公式中序号为偶数的数值
   b=b+a;
}

if(i%2==1 && n>1){
sum +=a;
}else if (i%2==0 ){
sum +=b;
}
}

if(n==1) return 0;
return sum;
}
}