欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

婓波那契数列

程序员文章站 2022-07-14 08:46:05
...
一、先要回答一个问题:什么是婓波那契数列?

费波那西数列(意大利语:Successione di Fibonacci),又译费波拿契数、斐波那契数列、费氏数列、黄金分割数列。

在数学上,费波那西数列是以递归的方法来定义:

• a1 = 1
• a2 = 1
• an = an-1 + an-2

二、看代码:

1)第一方法:递归实现:

public static void main(String[] args) {
	for (int i = 0; i <= 10; i++) {
		System.out.print(fibonacci(i));
		System.out.print('\t');
	}
}

public static int fibonacci(int i) {
	if (i <= 1) {
		return i;
	}
	return fibonacci(i - 2) + fibonacci(i - 1) ;
}


2)第二种方法:循环实现:


public static void main(String[] args) {
	int[] arr = {0,0};
	for (int i = 0; i <= 10; i++) {
		int result = 0;
		if (i <= 1) {
			arr[i] = i;
			result = i;
		} else {
			result = arr[0] + arr[1];
			arr[0] = arr[1];
			arr[1] = result;
		}
		System.out.print(result);
		System.out.print('\t');
	}
}





引用
PS: 用于巩固知识