fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. #define SMALL 1     //small step
  4. #define BIG   2     // big  step
  5.  
  6. int CountWays(int numStairs)
  7. { 
  8.     if (numStairs==0)
  9.         return 1;
  10.     else{
  11.  
  12.         if (numStairs-BIG>=0)
  13.             return CountWays(numStairs-SMALL)+CountWays(numStairs-BIG);
  14.         else
  15.             return CountWays(numStairs-SMALL);
  16.     }
  17. }
  18. using namespace std;
  19. int main() {
  20. 	int i,n,t=10;
  21. 	for(i=0;i<t;i++)
  22. 	{	cout<<"Enter value of n";
  23. 		cin>>n;
  24. 		cout<<"Numer of ways is : "<<CountWays(n)<<endl;
  25. 	}
  26. 	return 0;
  27. }
Success #stdin #stdout 0s 3416KB
comments (?)
stdin
copy 
1
2
3
4
5
6
7
8
9
10
stdout
copy 
Enter value of nNumer of ways is : 1
Enter value of nNumer of ways is : 2
Enter value of nNumer of ways is : 3
Enter value of nNumer of ways is : 5
Enter value of nNumer of ways is : 8
Enter value of nNumer of ways is : 13
Enter value of nNumer of ways is : 21
Enter value of nNumer of ways is : 34
Enter value of nNumer of ways is : 55
Enter value of nNumer of ways is : 89
https://ideone.com/QF0eb6
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!