Iamtui1010

numofway.cpp

Feb 28th, 2022 (edited)
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.51 KB | None | 0 0
  1. #include<iostream>
  2. #include<cstdlib>
  3.  
  4. #define long long long
  5. #define nln '\n'
  6.  
  7. using namespace std;
  8.  
  9. long s, e;
  10.  
  11. long recursion(long i)
  12. {
  13.     if (i < s)
  14.         return 0;
  15.     if (i == s || i == s+1)
  16.         return 1;
  17.     if (i == s+2)
  18.         return 2;
  19.     if (i == s+3)
  20.         return 4;
  21.     return recursion(i-1)+recursion(i-2)+recursion(i-3);
  22. }
  23.  
  24. int main()
  25. {
  26.     cin.tie(0)->sync_with_stdio(0);
  27.     cout.tie(0)->sync_with_stdio(0);
  28.     //freopen("numofway.inp", "r", stdin);
  29.     cin >> s >> e;
  30.     cout << recursion(e) << nln;
  31.     return 0;
  32. }
Add Comment
Please, Sign In to add comment