输出斐波那契数列前n项:

来源:互联网 发布:淘宝千人大咖登陆入口 编辑:程序博客网 时间:2024/04/29 23:02
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);}}}