斐波那契数列

 

 

public class A07斐波那契数列 {
// 1 1 2 3 5 8 13... 循环做 递归做
public static void main(String[] args) {
int[] a = new int[20];
a[0] = 1;
a[1] = 1;
for (int i = 2; i < a.length; i++) { // 适合去找一串连续的数
a[i] = a[i - 1] + a[i - 2]; // 当前数是前面两个数之和
}
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}

	/*-------------------*/
	System.out.println();
	for (int i = 1; i <= 20; i++) {
	System.out.print(fun(i) + " ");
	}
	}
	// 定义一个函数,求第n个数的函数,适合找单个数
	private static int fun(int n) {
	if (n == 1 || n == 2) {
	return 1;
	} else {
	return fun(n - 1) + fun(n - 2);
	}
	}

}