#include <bits/stdc++.h> int countDistinctWays(long long nStairs) { // Write your code here. //Base case if(nStairs<0) return 0; if(nStairs==0) return 1; int ans=countDistinctWays(nStairs-1) + countDistinctWays(nStairs-2); return ans; }
#include <bits/stdc++.h> int countDistinctWays(long long nStairs) { // Write your code here. //Base case if(nStairs<0) return 0; if(nStairs==0) return 1; int ans=countDistinctWays(nStairs-1) + countDistinctWays(nStairs-2); return ans; }