Java中的一些数学运算

 斐波那契额数列的实现：

一个斐波那契额数列是有数字 1， 1， 2， 3， 5， 8， 13， 21， 34， 55等数组成的，其中每一个数字都是前两个数字的和

可以采用两种方式实现  递归和递推

递归实现：

 int   fib (int   n){

if(n < 2)

return  1;

return  ( fib(n-2) + fib(n-1));

}

递推实现：

int  fib (int n){

if(n < 2){

return 1;

}

int a = 1, b = 1, c = 0;

for(int i = 0 ; i< n -2; i++){

c = a+b;

a = b;

b = c;

}

return c;

}