Blame: Dynamic-Programming/ClimbingStairs.js - TheAlgorithms/JavaScript - Morph

SIGN IN SIGN UP

TheAlgorithms / JavaScript UNCLAIMED

Algorithms and Data Structures implemented in JavaScript for beginners, following best practices.

34081 0 0 JavaScript

Normal View History Raw

merge: add test case and description (#842) 2021-11-22 22:23:48 +05:30			`/**`
			`* @function ClimbStairs`
			`* @description 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?`
			`* @param {Integer} n - The input integer`
			`* @return {Integer} distinct ways can you climb to the top.`
			`* @see [Climb_Stairs](https://www.geeksforgeeks.org/count-ways-reach-nth-stair/)`
			`*/`
Create ClimbingStairs.js (#379) * Create ClimbingStairs.js * Update ClimbingStairs.js Co-authored-by: vinayak <itssvinayak@gmail.com> 2020-10-04 19:44:58 +05:30
			`const climbStairs = (n) => {`
			`let prev = 0`
			`let cur = 1`
			`let temp`

			`for (let i = 0; i < n; i++) {`
			`temp = prev`
			`prev = cur`
			`cur += temp`
			`}`
			`return cur`
			`}`

Dynamic-Programming : remove live code & console.log, leave examples as comments. 2021-10-10 17:00:21 +02:00			`export { climbStairs }`