斐波那契数列java代码实现

斐波那契数列

斐波那契数列又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“ 兔子数列 ”;

* 指的是这样一个数列：1、1、2、3、5、8、13、21、34、……
* 其规律是从第3个数开始，每个数都等于它前两个数的和。

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;elsereturn 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 <arr.length; i++) {arr[i]=arr[i-1]+arr[i-2];}//输出这十个数String s = Arrays.toString(arr);System.out.println("前十个斐波那契数是:"+s);}
}

斐波那契数列java代码实现相关推荐

《LeetCode力扣练习》剑指 Offer 10- I. 斐波那契数列 Java
<LeetCode力扣练习>剑指 Offer 10- I. 斐波那契数列 Java 一.资源题目: 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N) ...
兔子繁殖问题斐波那契数列 java实现
兔子繁殖问题斐波那契数列 java实现问题描述一对兔子,从出生后第3个月起每个月都生一对兔子. 小兔子长到第3个月开始每个月又生一对兔子. 假如兔子都不死, 请问第1个月出生的一对兔子,第n个月 ...
斐波拉契数列 Java三种实现
对于很多Java初学者来说,求解斐波拉契数列,基本上所使用的方式都是递归.对于求解斐波拉契数列来说,递归的实现方式的效率是极其低下的. 在此,我贴出三种实现(递归,迭代,动态规划): 我们先看代码的执 ...
斐波那契数列c++代码_轮到你了，斐波那契数列！
前阵子,日剧"轮到你了"终于大结局了,虽然结局有点一言难尽,但黑岛和二阶堂两个学霸之间的爱情,还是很甜呢呐!两个学霸之间的默契的斐波那契数列也被许多网友认为是凶手行凶的依据.到底这 ...
斐波拉契数列 java实现
指的是这样一个数列: 1 1 2 3 5 8 13 21 34 ... F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*) 也称黄金分割数列,兔子数列通项 ...
从斐波那契数列谈谈代码的性能优化
根据高德纳(Donald Ervin Knuth)的<计算机程序设计艺术>(The Art of Computer Programming), 1150年印度数学家Gopala和金月在研究 ...
求斐波那契数列的代码
1.这个用的是函数递归 #include<stdio.h> int fib(int i) {if (i <= 2)return 1;else{return (fib(i - 1) + ...
斐波那契数java实现_斐波那契数列Java实现[剑指offer]
描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 题解 1.递归实现采用递归的方式进行实现时,从第n个节点向下递归时,存 ...
最长斐波那契数列java实现
class Solution {public int lenLongestFibSubseq(int[] arr) {//建立一个二维数组来存储每一个以i为结尾元素,j为倒数第二个元素的斐波那契数列的 ...
递推法：斐波那契数列java
在不使用递归和公式法的情况下,求斐波那契数列,使用递推法,极大降低时间复杂度 public class Fei {public static void main(String[] args) {// ...

斐波那契数列java代码实现

斐波那契数列

java代码实现

斐波那契数列java代码实现相关推荐

最新文章

热门文章