From 6e83953c3189cb01fefb41280ad1c40d816d25b4 Mon Sep 17 00:00:00 2001 From: illegalcall <44542765+illegalcall@users.noreply.github.com> Date: Sat, 3 Oct 2020 01:16:00 +0530 Subject: [PATCH 1/2] Create ClimbingStairs.js --- Dynamic-Programming/ClimbingStairs.js | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 Dynamic-Programming/ClimbingStairs.js diff --git a/Dynamic-Programming/ClimbingStairs.js b/Dynamic-Programming/ClimbingStairs.js new file mode 100644 index 0000000000..fee3073e1a --- /dev/null +++ b/Dynamic-Programming/ClimbingStairs.js @@ -0,0 +1,23 @@ +// You are climbing a stair case. It takes n steps to reach to the top. + +// Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? + +var climbStairs = function (n) { + let prev = 0 + let cur = 1 + let temp + + for (let i = 0; i < n; i++) { + temp = prev + prev = cur + cur += temp + } + return cur +} + +function main () { + const number = 5 + + console.log('Number of ways to climb ' + number + 'stairs is' + climbStairs(5)) +}; +main() From 65ad2e48d2482939eba6ea64a44ea54ac8b10791 Mon Sep 17 00:00:00 2001 From: vinayak Date: Sun, 4 Oct 2020 19:44:09 +0530 Subject: [PATCH 2/2] Update ClimbingStairs.js --- Dynamic-Programming/ClimbingStairs.js | 17 ++++++++++------- 1 file changed, 10 insertions(+), 7 deletions(-) diff --git a/Dynamic-Programming/ClimbingStairs.js b/Dynamic-Programming/ClimbingStairs.js index fee3073e1a..6546e3ab44 100644 --- a/Dynamic-Programming/ClimbingStairs.js +++ b/Dynamic-Programming/ClimbingStairs.js @@ -1,8 +1,9 @@ -// You are climbing a stair case. It takes n steps to reach to the top. +/* + * You are climbing a stair case. It takes n steps to reach to the top. + * Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? +*/ -// Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? - -var climbStairs = function (n) { +const climbStairs = (n) => { let prev = 0 let cur = 1 let temp @@ -15,9 +16,11 @@ var climbStairs = function (n) { return cur } -function main () { +const main = () => { const number = 5 - console.log('Number of ways to climb ' + number + 'stairs is' + climbStairs(5)) -}; + console.log('Number of ways to climb ' + number + ' stairs in ' + climbStairs(5)) +} + +// testing main()