О том, кто такой Фибоначчи и о свойствах ряда чисел, названных его именем, можно прочитать в Википедии.
Разберем алгоритм и реализуем его на 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); }
Количество элементов ряда: