Versuch Pisano Periode Für Fibonacci keinen Modulo-m zu berechnen, wobei m eine Zahl

Question

CODE -:

import java.util.Scanner; 

public class Big 
{ 
    public static long m; 
    public static int ind; 
    public static long first_no,second_no; 
    public static boolean flag = false; 
    public static long fib_no; 

    public static int find_index(long mod_no) 
    { 
     int i = 1; 
     first_no= 0; 
     second_no= 1; 

     while(flag != true) 
     { 
      fib_no = first_no + second_no; 
      second_no = first_no; 
      first_no = fib_no; 

      if(fib_no%mod_no == 0) 
      { 
       if(((first_no%mod_no + second_no%mod_no)%mod_no) == 1) 
       { 
        ind = i; 
        flag = true; 
        System.out.println("i : " + i); 
        break; 
       } 
       else 
       { 
        i++; 
       }  
      } 
      else 
      { 
       i++; 
      } 
     } 

     return ind; 
    } 

    public static void main(String[] args) 
    { 
     int i=0; 
     Scanner num = new Scanner(System.in); 
     System.out.println("Enter Mod No : "); 
     m = num.nextLong(); 

     ind = find_index(m); 
     System.out.println(ind); 
    } 
} 

Hier i den m als Eingang genommen habe, wobei m die Zahl, mit der die Modul wird genommen. Ich nehme m als Eingabe und bekomme die Periode als Ausgabe.

Ich bekomme richtige Antworten für einige und falsche Antworten für einige. Warten auf einige Hilfe auf diesen Code zum Berechnen der Periode

Answer 1

Ihre Berechnung der Fibonacci-Serie ist falsch. Sie versuchen, eine drei aufeinanderfolgende Fibonnacci-Nummern aufzubauen, aber die Einstellung

ist falsch. Sie sollten die Fibonacci-Serie, die Sie generieren, wahrscheinlich ausdrucken, um zu verstehen, ob sie korrekt ist. Darüber hinaus ist die Konstruktion Ihrer while-Schleife zu komplex (verwenden Sie entweder die Markierung oder verwenden Sie eine Pause, wenn Sie eine Pause anstreben, verwenden Sie stattdessen eine for-Schleife, um den Zähler zu verwalten).

Answer 2

Sie sollten Variable so lange deklarieren, um negative Antwort zu vermeiden, es tritt wegen Überlauf der Ganzzahl auf.