如何用java实现输出斐波那契数列

一.  知识点

斐波那契数列是由数字1,1,2,3,5,8,13,21,34等等组成的,其中每一个数字(从第三个数字起)
都是前两个数字的和,创建一个方法,接受一个整数参数,并显示从第一个元素开始总共由该参数指定的个数所构成的所有斐波那契数字，主要利用递归的方法实现

package tv.zhangjia.controllingexecution;
public class Test9 {
	static int fib(int n) {
		if (n <= 2)
			return 1;
		return fib(n - 1) + fib(n - 2);
	}
	public static void main(String[] args) {
		int n = Integer.parseInt(args[0]);
		if (n < 0) {
			System.out.println("Cannot use negative numbers");
			return;
		}
		for (int i = 1; i <= n; i++)
			System.out.print(fib(i) + ", ");
	}
}

我们从命令行中输入 5 （如何从命令行中输入?点我查看）

输出：1, 1, 2, 3, 5,

这里我们以最后一次n = 5为例,讲解一下,为什么第5次输出5

二.  参考资料

Thinking In java