climbing stairs problem c++

Itchy Impala answered on August 8, 2022 Popularity 5/10 Helpfulness 2/10

answer climbing stairs problem c++

climbing stairs problem c++

Comment

#include
using namespace std;
int climbStairs(int n) {
 if(n<=0){
  return 0;
 }
 else if (n <= 1) {
  return 1;
 }
 else{
  int steps[n+1];
  steps[0] = 1;
  steps[1] = 1;
  for (int i = 2; i <= n; i++) {
   steps[i] = steps[i - 2] + steps[i - 1];
  }
 }
 return steps[n];
}
int main(){
 int n=3;
 cout<<climbStairs(n);
 return 0;
}

Popularity 5/10 Helpfulness 2/10 Language cpp

Source: favtutor.com

Tags: c++

Link to this answer
Share Copy Link

Contributed on Aug 08 2022

Itchy Impala

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

climbing stairs problem c++

Contents

More Related Answers

climbing stairs problem c++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.