JAVA：打印斐波那契數字的方法是否較短？

Question

基本上，我想知道是否有從0打印出Fibonacci數較短的方式 - 100

我所做的可能是非常基本的，但這裏是代碼：

public static void main(String[] args) { 

    int number[] = new int[100]; 

    number[0] = 0; 
    number[1] = 1; 

    int sum1 = number[0] + number[0]; 
    int sum2 = sum1 + number[1]; 
    int sum3 = sum1 + sum2; 
    int sum4 = sum2 + sum3; 
    int sum5 = sum3 + sum4; 
    int sum6 = sum4 + sum5; 

    System.out.println(sum1); 
    System.out.println(sum2); 
    System.out.println(sum3); 
    System.out.println(sum4); 
    System.out.println(sum5); 
    System.out.println(sum6); 

} 

我會一直這樣做，直到100歲。但我確信有一個更快的方法來做到這一點。怎麼樣？

Answer 1

標準的方式來做到這一點是遞歸：

看一看這個簡單的代碼片段，它會返回在位置的斐波那契數：

public static long fib(int a){ 
     if (a==1||a==2) return 1; 
     else return fib(a-1)+fib(a-2); 
    } 

Answer 2

谷歌搜索FTW ... WASN」 t甚至一分鐘搜索

int[] fibonacci = new int[25+1]; 
fibonacci[1] = 1; 
fibonacci[2] = 1; 
for (int i = 3; i < fibonacci.length; i++) 
{ 
fibonacci[i] = fibonacci[i-2] + fibonacci[i-1]; 
} 

Answer 3

您可以使用循環。此示例使用BigInteger，因爲該數字很快變得太大而不適用於long。幾秒鐘終於

420269270299515438 ...很多很多的數字刪除後

BigInteger a = BigInteger.ZERO, b = BigInteger.ONE; 
System.out.println(1); 
for (int i = 0; i < 100000; i++) { 
    BigInteger c = a.add(b); 
    System.out.println(c); 
    a = b; 
    b = c; 
} 

打印... 9669707537501

注意：你不需要記住所有的先前值，只是最後兩個。

Answer 4

打印數量< 100 N = 11

public int getFib(int n){ 
    if(n==0) return 0; 
    else if(n==1) return 1; 
else{ 
int temp=getFib(n-1)+getFib(n-2); 
return temp; 
} 
} 

Answer 5

以防萬一你不想用遞歸的方式..
這裏是迭代...

public class Fib2 { 

public static int fib(int n, int a, int b) 
{ 
if (n==0) 
    { 
System.out.print("1x +"); 
    return a; 
    } 
else 
    { 
System.out.print("2x +"); 
    return fib(n-1,b,a+b); 
    } 
} 
public static void main(String arg[]) 
{ 
System.out.println(fib(0,1,1)); 
} 
} 

Answer 6

那麼，100是不是斐波納契數字之一，但是如果我們包含144，那麼這是一個很好的簡潔例子：

class F 
{ 
    public static void main(final String[] a) 
    { 
     int a = 1, b = 1; 
     for (; b < 145; a = b + (b = a)) 
      System.out.println(b); 
    } 
} 

Answer 7

如果你必須這樣做沒有陣列這是做到這一點。只需將20改爲100.這是我必須爲任務完成的方式，對於那些仍在學習的人來說，這很容易理解。

public static void main(String[] args) 
{ 
    int number1 = 1; 
    int number2 = 1; 
    int count; 
    int fib; 
    System.out.print(number1 + " " + number2 + " "); 
    for(count = 3; count <= 20; count++) 
    { 
     fib = number1 + number2; 
     number1 = number2; 
     number2 = fib; 
     System.out.print(fib + " "); 
    } 
}