(Java - TechFund) Arrays, more exercises, задача Recursive Fibonacci

Във форума е въведено ограничение, което позволява на потребителите единствено да разглеждат публикуваните въпроси.

arjunah 9 Точки

(Java - TechFund) Arrays, more exercises, задача Recursive Fibonacci

Здравейте, някой дали може да ми каже защо в Judge това решение има 85/100 (един тест дава Runtime Error):

import java.util.Scanner;

public class RecursiveFibonacci {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = Integer.parseInt(scanner.nextLine());
long[] fibonacci = new long[n];
for (int i = 0; i < n; i++) {
if (i == 0 || i == 1) {
fibonacci[i] = 1;
} else {
fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
}
}
System.out.println(fibonacci[n - 1]);
}
}

Докато това решение има 100/100:

import java.util.Scanner;

public class RecursiveFibonacci {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);

int n = Integer.parseInt(scanner.nextLine());
long first = 0;
long second = 1;
long third = second + first;
for (int i = 0; i < n; i++) {
first = second;
second = third;
third = first + second;
}
System.out.println(first);
}
}
Благодаря предварително!

Тагове:

02/02/2019 19:40:59 Fundamentals Module

Виж всички отговори

mvacheva 42 Точки

Към условието на задачата имаш ограничение за входа 1 ≤ N ≤ 50. Което трябва да обработиш. Пробвай:

import java.util.Scanner;

public class RecursiveFibonacci {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = Integer.parseInt(scanner.nextLine());
long[] fibonacci = new long[n];
if(n>=1&&n<=50){
for (int i = 0; i < n; i++) {
if (i == 0 || i == 1) {
fibonacci[i] = 1;
} else {
fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
}
}
System.out.println(fibonacci[n - 1]);
}else{
System.out.println(n);
}

}
}

02/02/2019 21:17:49

arjunah 9 Точки

Благодаря!

Това предположих, че е ограничение за входа, който ще се подава в Judge; ако е ограничение за обработка в самата задача, тогава възниква въпросът защо и двата варианта горе минават 100/100 без проверка за вход > 50 :-)

Иначе, това според мен не трябва да е част от кода:

}else{
System.out.println(n);
}

понеже тогава на конзолата ще се принтира число (реално това е входът), което не е част от поредицата на Фибоначи, което противоречи с условието на задачата.

02/02/2019 21:53:21

mvacheva 42 Точки

Да. Замислих се, че не е редно да има вход над 50. Но май Judge винаги прави проверка с вход 0

02/02/2019 22:59:36

DukeV 0 Точки

Ето и моя, за 0 е доста дразнещо наистина.

import java.util.Scanner;
public class cRecursiveFibonacci {
    public static void main(String[] args) {
        Scanner inputReader = new Scanner(System.in);
            double n = Double.parseDouble(inputReader.nextLine());

            if (n==1){
                System.out.println(1);
            }else if (n>1&&n<=50) {
                double a = 1;
                double b = 1;
                for (int i = 1; i <= n-1; i++) {
                    a = a + b;
                    double test = b;
                    b = a;
                    a = test;
               //     System.out.printf("%.0f\n",a);
                }
                System.out.printf("%.0f",a);
            }else if (n==0){
                System.out.println(0);
            }
    }
}

09/03/2019 11:58:37

Bars1967 9 Точки

И ще получиш 85/100...

10/06/2021 11:31:19

Виж всички отговори