斐波那契数列
斐波那契数列又称 黄金分割 数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“ 兔子数列 ”;
java代码实现
1. 用递归的方法实现:
package com; import java.util.Arrays; //1.递归方法 public class test2 { //1.用递归方法 public static void main(String[] args) { for (int counter = 1; counter <= 10; counter++){ System.out.printf("Fibonacci of %d is: %d\n", counter, fibonacci(counter)); } } public static long fibonacci(long number) { if ((number == 0) || (number == 1)) return number; else return fibonacci(number - 1) + fibonacci(number - 2); } }2. 用循环方法实现:
public class test3{ public static void main(String[] args) { //1.定义三个变量,用来存放第一个第二第三个斐波那契数 int a1 = 1; int a2 = 1; int a3 ; System.out.print("斐波那契数列前十个是:"); System.out.print(a1+","+a2); for (int i = 3; i <=10;i++) { //2.根据前两个数算出第三个数 a3=a2+a1; //3.更新第一第二个数 a1=a2; a2=a3; System.out.print(","+a3); } } }3. 用数组+循环来实现:
public class test4{ public static void main(String[] args) { //创建一个用来装斐波那契数列的数组,假设只获取前十个数 int [] arr = new int[10]; //先将前两个放入数组 arr[0] = 1; arr[1] = 1; //循环获得剩下斐波那契数 for (int i = 2; i
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/221758.html原文链接：https://javaforall.net
