// Название: «Восхождение по лесенке»
 
// Условие:
// Лесенка состоит из
// N
// N ступенек. Человек стоит на земле (перед первой ступенькой) и хочет подняться наверх (на
// N
// N-ю ступеньку). За один шаг он может подняться на 1 или на 2 ступеньки вверх.
 
// Необходимо определить, сколькими различными способами он может добраться до вершины лесенки.
 
// Входные данные:
// Одно целое число
// N
// N (
// 1
// ≤
// N
// ≤
// 45
// 1≤N≤45) — количество ступенек.
 
// Выходные данные:
// Одно целое число — количество способов подъема.
 
// Пример:
 
// Ввод: 3
 
// Вывод: 3
 
// Пояснение: Есть 3 способа:
 
// 1 + 1 + 1 + 1
// 1 + 2 + 1
// 2 + 1 + 1
// 1 + 1 + 2
// 2 + 2
 
function goStairs(count) {
if(count <= 2) {
return count;
}
let prev = 1;
let current = 2;
for(let i = 3; i <= count; i++) {
const next = prev + current;
prev = current;
current = next;
}
return current;
}
 
console.log(goStairs(1));
console.log(goStairs(2));
console.log(goStairs(3));
console.log(goStairs(4));
console.log(goStairs(5));
console.log(goStairs(6));
Click Run to execute JavaScript.
Code runs in an isolated environment.