En java, comment pourrais-je trouver le n-ième nombre de Fibonacci?

La détermination de la séquence de Fibonacci est assez facile à comprendre:

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);
}

Mon problème, c'est d'essayer d'identifier la valeur d'une N. Comme dans, Si je veux trouver le 6ème élément dans la séquence, qui est de 8, comment pourrais-je trouver ce numéro, et seulement ce nombre?

cela est très certainement devoirs...
Qu'entendez-vous par "le 6 chiffres dans la séquence"? Êtes-vous de la concaténation de tous les nombres de fibonacci, puis le comptage des chiffres, comme dans 112358132134...? Ou voulez-vous simplement les n-ième nombre de fibonacci? Si, au lieu de 6 vous avez voulu le 8 "chiffre", ce à quoi vous attendre pour obtenir en sortie, 21 ou 3?
Dans la séquence, le premier chiffre est 1. La deuxième est de 1. Le troisième est de 2...etc..le 8 serait 21 9 32...Si je voulais trouver la 6e(8), comment pourrais-je le trouver?
Il semble que vous voulez le n-ième de Fibonacci , pas chiffre.

OriginalL'auteur CydonPrax | 2012-10-22

  1. 9

    Dans votre code, num commence en tant que 0ème nombre de Fibonacci, et num1 que le 1st. Afin de trouver le nème, vous devez effectuer une itération de l'étape n fois:

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

    et imprimer uniquement lorsque vous avez terminé.

    Lorsque le compteur de la boucle loop a la valeur k, num détient le kème nombre de Fibonacci et num2 la (k+1)ème.

    +1, mais un couple de arguties: (1) il n'y a pas de zéro nombre de Fibonacci. (2) La suite de Fibonacci peut être dit de commencer avec la séquence 0,1 ou 1,1; quelle est la définition que vous choisissez détermine qui est le premier nombre de Fibonacci
    Généralement, le n-ème nombre de Fibonacci, F(n) si vous le souhaitez, est (p^n - (1-p)^n)/sqrt(5) avec p = (1+sqrt(5))/2. Donc F(0), le zéro le nombre de Fibonacci est de 0.
    Comme nombres de fibonacci pousse vite, il est préférable d'utiliser BigInteger dans les calculs

    OriginalL'auteur Daniel Fischer

  2. 1

    Pour trouver le n-ième chiffre, nous avons besoin de connaître la longueur de la suite de Fibonacci. Vous pouvez convertir en int en string à l'aide de Java Integer.toString(int) fonction. L'aide de la chaîne, on peut alors déterminer la longueur de la conversion d'un nombre de Fibonacci.

    EDIT: suppression du code du b/c probablement hwk question

    Son pas de devoirs, mais j'apprécie l'aide de chacun quel que soit

    OriginalL'auteur 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;
    }
  }
}
    j'ai oublié de supprimer la Chaîne de n qui n'est même pas utilisé dans ce code .

    OriginalL'auteur 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;
    }
}

    OriginalL'auteur Colin