Fabonacci的实现

基本上初学者认识Fabonacci数列的实现都是用的递归的方法，不得不说递归实现Fabonacci是简洁明了的，但还有很多方法去实现Fabonacci，学习一下其他的实现方法也是一件很有意思的事。这里我不罗列n种实现方法，只讲两种，这两种都是非常简单的，其中一种就是你所知道的递归。

我想，给出一个例子，应该就足够说明问题了。用递归方法去计算第n个数是什么，再用另一种方法来打印出来以检验是否正确。

public class Sheet {
	public static int fabonacci(int n){
		if(n==1 || n==2){
			return 1;
		}else{
			return fabonacci(n-1)+fabonacci(n-2);
		}
	}
	public static void check(int n){
		int a=0;
		int b=1;
		for(int i=1;i<=n;i++){
			System.out.printf("%-4d",b);
			b=a+b;//得到两个数的和，即所需要的数列的下一个数
			a=b-a;//用前两个数的和减去之前的a，得到的就是之前的b，即把原来的b给了现在的a
		}
	}
	public static void main(String[] args) {
		System.out.print("输入一个正整数：");
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		System.out.println("第"+n+"个数是："+fabonacci(n));
		System.out.println("验证：");
		for(int i=1;i<=n;i++)
			System.out.printf("%-4d",i);
		System.out.println();
		check(n);
	}
}

因为设定的是printf("-4d")，所以最好是到第17个数为止，因为第17个数已经是4位数了，这样输出，数之间就没有间隔了，可以自行调整，这里只是给出了一个例子。很简单的例子应该不需要过多的解释了吧。其实不同的实现方式往往具有不同的设计思想，有空的时候研究一下也是不错的事。