Repository navigation

Commit cee0f2f

authored

Merge pull request vJechsmayr#175 from iron-bergh/climbing_stairs

Added climbing stairs algorithm

2 parents d69cd3e + 0f505d5 commit cee0f2fCopy full SHA for cee0f2f

1 file changed

DynamicProgramming
- climbing_stairs.js

`‎DynamicProgramming/climbing_stairs.js‎`

-Original file line number
+Diff line change
@@ @@ -0,0 +1,9 @@ @@
 +var countWays = function(steps){
 +    if(steps <= 1)
 +        return 1;
++
 +    return countWays(steps - 1) + countWays(steps - 2);
 +}
++
 +console.log(countWays(4)) // return 5
 +console.log(countWays(5)) // return 8

Comments

(0)