public class Test01 {
//输出斐波那契数列的前20项,
//结果:1、1、2、3、5、8、13……
/*
* 使用递归
* 输出n项(20项)
* 每一项的值num
* 方法method(n)
* if((n==1)||(n==2)) return 1;
* 每一项 num=method(n-1)+(method(n-2))
* */
public static void main(String[] args){
//System.out.println(method(5));
for(int i=1;i<=20;i++){
System.out.print(method(i)+" ");
}
}
public static int method(int n){
int num=0;
if((n==1)||(n==2)){
return 1;
}else{
return num=method(n-1)+method(n-2);
}
}
}
输出斐波那契数列前n项:
最新推荐文章于 2023-05-14 15:09:51 发布