斐波那契数列(Fibonacci)的三种JAVA解法

斐波那契数列(Fibonacci)JAVA解法

1.递归函数：

public class Main {public int f(int n){if (n == 0 | n==1) return 1;elsereturn (f(n-1)+f(n-2));}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();scanner.close();Main main = new Main();System.out.print( main.f(n) );}
}
运行约1.4s...方法2：普通int数组
public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();scanner.close();int [] sum = new int[8];sum[0]=1;sum[1]=1;for (int index =2; index<n; index++ ){sum[index] = sum[index-1]+sum[index-2];}for (int val:sum){System.out.print(val+" ");}
}
运行约2.0s方法3：动态数组public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();scanner.close()List<Integer> list = new ArrayList<Integer>(8);list.add(0,1);list.add(1,1);for (int val = 2;val<n; val++){list.add(val,(list.get(val-1)+list.get(val-2)) );}Iterator<Integer> iterator = list.iterator();while (iterator.hasNext()){System.out.print( iterator.next()+" ");}
｝
运行约1.5s

斐波那契数列(Fibonacci)的三种JAVA解法相关推荐

JavaScript高级第2天：定义函数的三种方式、函数的原型链结构、完整原型链、作用域以及作用域链、函数的四种调用模式、闭包、计数器、斐波那契数列优化、三种继承方式
JavaScript高级第二天 01-定义函数的三种方式 1.函数声明 function:可以先调用再声明,因为预解析(把函数声明.变量声明进行提升) function fn() {//函数体conl ...
斐波那契数列(Fibonacci) - 这就是算法吗？爱了爱了
斐波那契数列(Fibonacci) 今天开始做牛客的剑指Offie,一看到斐波那契我就想到递归,是它是它就是它,然后我就满怀期待地写下了下面地代码.ok,没问题,一次性过.然而,我滴老天鹅,才击败30 ...
求解斐波那契数列(Fibonacci Numbers)算法居然有9种，你知道哪几种吗？
By LongLuo 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为&q ...
斐波那契数列 (Fibonacci) 多种实现方法（Python）与详细介绍
斐波那契数列 Fibonacci Sequence 本文介绍了多种方式得到斐波那契数列或斐波那契数.斐波那契数列也称为"兔子数列".来源于兔子繁殖的预测.它的重要性体现在相邻两数之 ...
matlab 斐波那契数列Fibonacci Sequence
斐波那契数列Fibonacci Sequence 主代码 %% 清理可能存在的旧数据 clc; % 清屏 clear; % 清除变量 close; % 关闭可能存在的窗口 %% 调用主要代码 n = ...
JavaScript实现以数组形式返回斐波那契数列fibonacci算法（附完整源码）
JavaScript实现以数组形式返回斐波那契数列fibonacci算法(附完整源码) fibonacci.js完整源代码 fibonacci.js完整源代码 export default funct ...
Java数据结构与算法---斐波那契数列Fibonacci
Java数据结构与算法-斐波那契数列Fibonacci 原理都很简单,直接上代码: package cn.m_fibonacci;public class Fibonacci {public stat ...
JAVA编程：斐波那契数列(Fibonacci)
JAVA编程09:斐波那契数列(Fibonacci),输入一个数据n,计算[斐波那契数]列(Fibonacci)的第n个值需调用run9方法 /*输入一个数据n,计算[斐波那契数]列(Fibonac ...
事无巨细说Java之---Java 程序 | Java 编程实例--1）Java中的斐波那契数列--Fibonacci series
在斐波那契数列中,下一个数是前两个数的和,例如 0.1.1.2.3.5.8.13.21.34.55 等.斐波那契数列的前两个数是 0 和 1. java中写斐波那契数列程序有两种方式: 不使用递归的斐 ...
Java实现斐波那契数列Fibonacci
import java.util.Scanner; public class Fibonacci {public static void main(String[] args) {// TODO Au ...

斐波那契数列(Fibonacci)的三种JAVA解法

斐波那契数列(Fibonacci)JAVA解法

斐波那契数列(Fibonacci)的三种JAVA解法相关推荐

最新文章

热门文章