斐波那契问题

1.递归方法：
public static int Febonacci(int index) {//获取斐波那契数列第index项元素 用递归方法实现
if(index == 1 || index == 2) return 1;
if(index>2) {
return Febonacci(index-1) + Febonacci(index-2);
}
return -1;
}
2.非递归方法：
public static int Febonacci(int index) {//获取斐波那契数列第index项元素 用非递归方法实现
if(index == 1) return 1;
if(index ==2) return 2;
if(index>2) {int i = 3;int f1=1,f2=2;int c = 0;
while(i<=index) {
c = f1 + f2;
f1 = f2;
f2 = c;
i++;
}
return c;
}
return -1;
}