Проверка номера серии Фибоначчи (Проверьте, является ли введенный пользователем номер Фибоначчи) - PullRequest
Новая
       11

Проверка номера серии Фибоначчи (Проверьте, является ли введенный пользователем номер Фибоначчи)

0 голосов
/ 04 октября 2018

Как я могу попросить пользователя ввести любое число, используя Scanner, а затем показать ему, является ли введенное число числом Фибоначчи или нет. 

int[] ar = new int[200];
System.out.print(0+" "+1+" ");
for (int i = 2; i < 110; i++) {
    ar[0] = 0;
    ar[1] = 1;
    ar[i] = ar[i-2] + ar[i-1];
    System.out.print(ar[i]+" ");
}
//The code above prints out some fibonacci numbers

System.out.println(Type in a number: );
int x = scan.nextInt();

1 Ответ

0 голосов
/ 04 октября 2018

Посмотрите на приведенный ниже фрагмент.Замените for сгенерированные значения на ваш ввод от пользователя. 

public static void main(String[] args) {
    for(int i = 1; i < 100; i ++) {
        System.out.println("Is " + i + " fibonacci: " + isFibonacci(i));
    }
}

public static boolean isFibonacci(int x) {
    return isPerfectSquare(5*x*x + 4) || isPerfectSquare(5*x*x - 4);
}

public static boolean isPerfectSquare(double x) {
    double squareRoot = Math.sqrt(x);
    return ((squareRoot - Math.floor(squareRoot)) == 0);
}

Для математики за ним: https://math.stackexchange.com/questions/9999/checking-if-a-number-is-a-fibonacci-or-not/10002#10002

...