Методы. Рекурсия. Задача№3.

Java
1

С помощью рекурсии реализуйте метод fib, который должен возвращать указанное число в последовательности Фибоначчи. Например, последовательность чисел Фибоначии 1 1 2 3 5 8 13 21 34 55 ... System.out.println(fib(5)); // 5 System.out.println(fib(6)); // 8 System.out.println(fib(7)); // 13

public static int fib(int num) {
return num <= 1 ? num : fib(num - 1) + fib(num - 2);
}

что то тренажёр не принимает. Eще варианты?

2

Возможно, потому, что тернарные операторы в Стартере все-таки рановато использовать :slight_smile:
Попробуйте решение попроще....

 public class Solution { 
    public static int fib(int num) {
        if (num == 0){
            return 0;
        }
        if (num == 1){
            return 1;
        }
        else{
            return fib(num - 1) + fib(num - 2);
        }
    }
}
3

так тоже не принимает. Перепробовал уже по всякому. Та же история с факториалом методом рекурсии, и с кучей других задач. Полагаю, это какие-то сбои в системе проверки.

4

public class Solution {
public static int fib(int num) {
if (num < 2) {
return num;
}
return fib(num - 1) + fib(num - 2);
}
}