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

Question

[Herberito Galustyan]

Мне нужно написать функцию с помощью рекурсии не используя при этом массиве.который вернет все значения цифр Фибоначчи до n . n>0;

function fib(number) {
  if (number === 1) {
    return "0,1,1";
  }
  if (number === 2) {
    return "0,1,1,2,";
  } else {
    let fibList = fib(number - 1);
    return (fibList += `${number - 2 + number - 1},`);
  }
}
console.log(fib(45));

мой код не работает как я хочу не знаю как это исправить.

n=7 “0, 1, 1, 2, 3, 5 “
n=45 “0, 1, 1, 2, 3, 5, 8, 13, 21, 34”

Comments

[Kovalsky]

Насколько я понял, аргумент number у вас это типа индекс числа фибоначчи - 2, а вы хотите это число использовать как допустимый для элемента максимум? Если да, то просто сравнивайте значение текущего элемента с этим числом.

[Herberito Galustyan]

Никита Полевой, n числа фибоначчи.я вас плохо понял можешь показать коде .

[Lander]

...
return (fibList += `${fib(number - 2) + fib(number - 1)},`);
...

[Herberito Galustyan]

Lander, не работает

Answer 1

[0xD34F]

function fib(max) {
  const next = (p1, p2) => p2 <= max ? ',' + p2 + next(p1 + p2, p1) : '';
  return 0 + next(1, 1);
}


fib(0)   // "0"
fib(1)   // "0,1,1"
fib(10)  // "0,1,1,2,3,5,8"
fib(45)  // "0,1,1,2,3,5,8,13,21,34"
fib(100) // "0,1,1,2,3,5,8,13,21,34,55,89"

Answer 2

[Karpion]

Почему у Вас в строке
return "0,1,1";
нет запятой в конце, а в строке
return "0,1,1,2,";
запятая есть?

А что вообще не так? Что есть и что должно быть?

Comments

[Herberito Galustyan]

Забудем мой код, напиши функцию с помощью рекурсии не используя при этом массиве.который вернет все значения цифр Фибоначчи до n . n>0;

n=7 => “0, 1, 1, 2, 3, 5 “

n=45 => “0, 1, 1, 2, 3, 5, 8, 13, 21, 34”

[Karpion]

Мне здесь непонятны две вещи:

1. В данном случае строка используется как массив. Т.е. запрет иметь массив фактически игнорируется.
   
2. Поскольку у нас есть строка, которая используется как массив - то непонятно, зачем здесь рекурсия. Тут проще сделать простой цикл.
   

Мне кажется, Вы просто неверно используете формулы. А именно:

1. Странно видеть "fib(number - 1)". Ведь fib(44)==fib(45).
   
2. Формула "${number - 2 + number - 1}" мне что-то напоминает. Но её можно преобразовать в "${2*number - 3}", и тогда смысла в ней точно нет.