java编程思想练习题-第4章练习9-斐波那契数列

题目：一个斐波那契数列是由数字1、1、2、3、5、8、13、21、34等组成的，其中每一个数字（从第三个开始）都是前两个数字的和。创建一个方法，接受一个整数参数，并显示从第一个元素开始总共由该参数指定个数所构成的所有斐波那契数字。

public class test {

	public static int f(int x){
		if(x==1|x==2)
			return 1;
		return f(x-1)+f(x-2);
	}
	
	public static void main(String[] args) {
		if(args.length==0)
			System.out.println("error args");
		int x=Integer.parseInt(args[0]);
		String result="";
		for(int i=1;i<=x;i++){
			result+=f(i)+"、";
		}
		System.out.println(result.substring(0, result.length()-1));
		
	}

}

 

递归