Построим ряд Фибоначчи

О том, кто такой Фибоначчи и о свойствах ряда чисел, названных его именем, можно прочитать в Википедии.

Разберем алгоритм и реализуем его на TypeScript.

Алгоритм простой. Первое число ряда - ноль, второе число - один, каждое следующее число равно сумме двух предыдущих чисел ряда.

Ниже код функции нахождения ряда Фибоначчи и реализация. Задайте количество чисел ряда и нажмите кнопку. Пишут, что чем больше чисел в ряду, тем ближе к совершенству. Мы разрешим задавать количество не больше 100. Что бы не было слишком хорошо. :)

function fib(){
    let cntFib: number = Number((document.getElementById("input1") as HTMLInputElement).value);    //количество чисел ряда заданное пользователем
    let cntr: number = 0;       //счетчик итераций
    let arrFib: number[] = [];  //массив с числами ряда фибоначчи
    let tempFib: number;        //очередное число ряда фибоначчи
    
    if(cntFib > 100){
        cntFib = 100;
    }
    
    while(cntFib > cntr){
        if(cntr < 2){
            if(cntr == 0){
                arrFib.push(0);
            } else {
                arrFib.push(1);
            }
        } else {
            tempFib = arrFib[cntr - 2] + arrFib[cntr - 1];
            arrFib.push(tempFib);
        }
        
        cntr++;
    }
    (document.getElementById("text1") as HTMLInputElement).value = String(arrFib);
    console.log(arrFib);
}

Количество элементов ряда: