In java, wie würde ich das finden der N-TEN Fibonacci-Zahl?

Bestimmung der Fibonacci-Folge ist einfach genug, um herauszufinden:

int num = 0;
int num2 = 1;
int loop;
int fibonacci;
System.out.print(num2);
for (loop = 1; loop <= 10; loop ++)
{
    fibonacci = num + num2;
    num = num2;
    num2 = fibonacci;
    System.out.print(" " + fibonacci);
}

Liegt mein problem mit dem Versuch zu lokalisieren Wert für einen angegebenen N. Wie, Wenn ich will, zu finden, das 6. element in der Sequenz die 8 ist, wie würde ich feststellen, dass Anzahl, und nur diese Zahl?

dies ist definitiv die Hausaufgaben...
Was meinst du mit "die 6. Ziffer in der Zeichenfolge"? Sind Sie auf der Verkettung aller fibonacci-zahlen und rechnen dann Ziffern, wie in 112358132134...? Oder willst du einfach nur das N. fibonacci-Zahl? Wenn statt 6. wollten Sie 8. "digit", was Sie erwarten zu bekommen als Ausgabe 21 oder 3?
In der Sequenz, die erste Ziffer ist 1. Der zweite ist 1. Die Dritte ist 2...etc..der 8. wäre 21, 9. 32...Wenn ich finden wollte, der 6. (von 8), wie würde ich es finden?
Es scheint, Sie wollen die N-te Fibonacci - Zahl, nicht digit.

InformationsquelleAutor CydonPrax | 2012-10-22

  1. 9

    In Ihrem code num beginnt, als die 0th Fibonacci-Zahl, und num1 wie die 1st. So finden Sie die nth, müssen Sie wiederholen den Schritt n mal:

    for (loop = 0; loop < n; loop ++)
{
    fibonacci = num + num2;
    num = num2;
    num2 = fibonacci;
}
System.out.print(num);

    und nur drucken, wenn Sie fertig sind.

    Wenn der Schleifenzähler loop hat den Wert k, num hält die kth Fibonacci-Zahl und num2 die (k+1)th.

    +1, aber ein paar Kleinigkeiten: (1) es gibt keine nullte Fibonacci-Zahl. (2) Die Fibonacci-Folge kann gesagt werden, um mit zu beginnen der Sequenz 0,1 oder 1,1; welche definition Sie wählen, bestimmt, welche ist die erste Fibonacci-Zahl
    In der Regel, die n-te Fibonacci-Zahl, F(n) wenn Sie es wünschen, ist (p^n - (1-p)^n)/sqrt(5) mit p = (1+sqrt(5))/2. So F(0) die nullte Fibonacci-Zahl ist 0.
    Als fibonacci-zahlen wächst schnell, ist es besser, zu verwenden BigInteger in Berechnungen

    InformationsquelleAutor Daniel Fischer

  2. 1

    Zu finden, die n ' te Ziffer, die wir brauchen, zu wissen, die Länge der Fibonacci-zahlen. Sie können konvertieren von int zu string in der Java - Integer.toString(int) Funktion. Mit dem string kann man dann bestimmen Sie die Länge der konvertierten Fibonacci-Zahl.

    EDIT: Gelöscht code b/c wahrscheinlich hwk Frage

    Seine Hausaufgaben nicht, aber ich Schätze jeder Hilfe unabhängig

    InformationsquelleAutor ehuang

  3. 0
    import java.util.*;
public class fibonacci{
public static void main(String[]args){
    Scanner input=new Scanner(System.in);
    String n=System.getProperty("line.separator");

    int count=0,x=0,y=1,sum;

    System.out.println("Enter a number:  ");
    int num=input.nextInt();

    for(count=0;count<=num;count++){
        System.out.print(" "+ x);
        sum=x+y;
        x=y;
        y=sum;
    }
  }
}
    habe ich vergessen zu entfernen, String n, die gar nicht in diesem code .

    InformationsquelleAutor kumiko

  4. -1
    import acm.program.*;

public class FibonacciToN extends ConsoleProgram {

    public void run() {

        println("This program will display a table of Fibonacci numbers up to value n.");
        int n = readInt("Enter an integer for value n: ");
        int result = sequence(n);  

    }

    private int sequence(int n) {

        int a = 0;
        int b = 1;

        while (a < n) {  
            println(a); 
            a = a + b;
            b = a - b;
            }

        return a;
    }
}

    InformationsquelleAutor Colin

Schreibe einen Kommentar