/**
*
* 项目名称:study_project<br>
* *********************************<br>
* <P>类名称:Fibonacci</P>
* *********************************<br>
* <P>类描述:费氏数列:1,1,2,3,5,8,13,21......求第n个的数值</P>
* 创建人:李飞<br>
* 创建时间:2016年1月13日 下午1:57:30<br>
* 修改人:李飞<br>
* 修改时间:2016年1月13日 下午1:57:30<br>
* 修改备注:<br>
* @version 1.0<br>
*/
public class Fibonacci {
public static void main(String[] args) {
print(recursive(5));
print(fn(5));
}
/**
*
* <p>方法描述: 利用数组计算Fibonacci</p>
*
* <p>方法备注: 利用数组计算Fibonacci</p>
*
* @param n
* @return
*
* <p>创建人:李飞</p>
*
* <p>创建时间:2016年1月13日 下午2:24:37</p>
*
*/
public static long fn(int n){
long result = 0;
long[] reslutArry = new long[n];
for(int i=0 ; i < n ; i ++){
if(i == 0) reslutArry[i] = 1;
if(i == 1) reslutArry[i] = 1;
if(i > 1) reslutArry[i] = reslutArry[i-1] + reslutArry[i-2];
}
result = reslutArry[n-1];
return result;
}
/**
*
* <p>方法描述: 递归计算Fibonacci</p>
*
* <p>方法备注: 递归计算Fibonacci</p>
*
* @param n
* @return
*
* <p>创建人:李飞</p>
*
* <p>创建时间:2016年1月13日 下午2:12:48</p>
*
*/
public static long recursive(int n){
if(n <= 0) throw new RuntimeException("N cannot be less than or equal to zero! ");
long reslut = 0;
switch (n) {
case 1:
reslut = 1;
break;
case 2:
reslut = 1;
break;
default:
reslut = recursive(n-1) + recursive(n-2);
break;
}
return reslut;
}
public static void print(long result){
System.out.println(result);
}
}
费氏数列:1,1,2,3,5,8,13,21......求第n个的数值
最新推荐文章于 2023-04-27 22:45:08 发布