goldis
10/17/2019 - 6:51 PM

fibanacci

function fibanacci (num) {
    const tempArr = [0, 1]; // Первые два элемента последовательности Фибоначчи

    for (i = 2; i < num; i ++) {
    	// Получаем i-й элемент последовательности как сумму предыдущих двух
    	tempArr[i] = tempArr[i-1] + tempArr[i-2];
    }
    console.log(tempArr.slice(0,num));
    // slice отрезает от массива первые n элементов, если n < 2
}

fibanacci(10); // [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

//-----------------------------------------------------------
function func(n) {
	return n <= 1 ? n : func(n - 1) + func(n - 2);
}

alert(func(10)); // 55