1. 程式人生 > >用java寫斐波那契數列

用java寫斐波那契數列

package com.wood.util;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class test1 {
    public static int j = 0;
    public static int i = 1;
    public static void main(String[] args) {
        m(15);
    }
    public static void m(int n){
    List<Integer> list = new 
ArrayList<>(); list.add(j); list.add(1); for (int k = 1;k<=n-2;k++){ j = list.get(k) + list.get(k-1); list.add(j); } Iterator iter = list.iterator(); while (iter.hasNext()){ System.out.print(iter.next()+" "
); } } }

相關推薦

java數列

package com.wood.util; import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class test1 { public sta

for迴圈\遞迴數列

for迴圈 public class Test{ public static int fib(int n){ if(n == 1 || n == 2){ return 1; }else{ int a = 1; int b = 1; int s = 0; for

Java實現數列(遞迴、遍歷、矩陣)

什麼是斐波那契數列 其實很簡單,可以理解為: F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*) 比如這樣一個數列:1、1、2、3、5、8、13、21、34、…… 有興趣可以看百度百科 下面我們就來實現,給定一個n,求f(n)的值

java實現數列的三種方法

Java實現斐波那契數列的三種方法 什麼是斐波那契數列 這裡借用一下度孃的一段話:斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的是

Java數列的三種寫法

說明:1,1,2,3,5,8,13,21,34,55,89......這樣是數列稱為斐波那契數列 1、利用遞迴思想處理 public static long method(int num){         if(num <=

Python每日一題:第4題:Python實現數列

這是Python之禪和他朋友們在知識星球的第4題:用Python實現斐波那契數列 斐波那契數列(Fibonacci)最早由印度數學家Gopala提出,而第一個真正研究斐波那契數列的是義大利數學家 Leonardo Fibonacci,斐波那契數列的定義很簡單,用數學函式可表示為: 數列從0

java 優化數列

一、動態規劃、分治、遞迴的概念      動態規劃:如果大問題分解為很多小問題後,小問題有互相重疊部分,則用遞迴的思路來分析問題,再使用儲存中間結果+迴圈的思路來寫程式碼!動態規劃的三個特徵:適用於最優解問題、有大量的重複子問題、子問題之間有依賴(不獨立)      與遞

Java實現數列

public class Java02{ public static void main(String[] args){ int num = Integer.parseInt(args[0]); ///將string型別轉換為int型別

java數列 不死神兔

有一對兔子,從出生起後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子, 假如兔子都不死,問第二十個月的兔子對數為多少? 規律: 1,1,2,3,5,8,13... 規則:A.從第三個月開始,第一項是前兩項之和。 B.說明前兩項是已知的。 其實就是斐波那契數列,

python 數列, 複合賦值很特別

a = 0 b = 1 c = 1 while c < 10: print("fibonacci is", c) c = a + b a = b b = c

java實現數列,現在要求輸入一個整數n,請你輸出數列的第n項。 n

public class Solution_feibonaqi { public int Fibonacci(int n) { int result[] = { 0, 1 }; if (n < 2) { return result[n];

使用Java列印數列的三種方法

       斐波那契數列(Fibonacci sequence)的定義:斐波那契數列指的是這樣一個數列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,

遞迴python求解數列第n項

      波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的

Python實現數列

斐波那契數列介紹 斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故

Java實現數列並輸出前10000個數值

斐波納契數列,又稱黃金分割數列,指的是這樣一個數列:0、1、2、3、5、8、13、21、……在數學上,斐波納契數列以如下被以遞迴的方法定義:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n&

Java數列相關面試題

斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的是這樣一

python 生成器生成數列

環境:python shell 3.5.1 在學習生成器,同時琢磨了下經典的斐波那契數列問題,用如下簡短的程式碼: def myFun(): a=0 b=1 print(a,end=' ') while True: a,b = b , b+a yield

Python編寫數列(Fibonacci Sequence)

斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的是這樣一個數列:1、1、2、3、5、8、13、21、34、……在數學上

Java數列前N項(堆疊演算法)

堆疊是一種很靈活的"後進先出"資料結構,使用堆疊可以節省記憶體的開銷。比如,遞迴是一種很消耗記憶體的演算法,可以藉助堆疊消除大部分遞迴,達到和遞迴演算法同樣的目的。 下面用例子實現求斐波那契數列前N項

如何用Java編寫數列

無窮數列1,1,2,3,5,8,13,21,34,55,……,稱為Fibonacci數列。它可以遞迴地定義為:   F(n)=1                                    n=0   F(n)=1