JeffGrigg

number of ways to climb stairs answer

Aug 17th, 2019
11,178
0
Never
3
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 5 1.71 KB | None | 0 0
  1. import junit.framework.TestCase;
  2.  
  3. // Question from https://www.facebook.com/groups/javaharikrishna/permalink/2189431594515722/
  4.  
  5. public class ClimbStairsTest extends TestCase {
  6.  
  7.     private static int waysToClimbStairs(final int numberOfStairs) {
  8.         if (numberOfStairs == 0) {
  9.             return 1;   // There's only one way: You're already there, with zero steps!
  10.         } else if (numberOfStairs == 1) {
  11.             return 1;   // 1 step only
  12. //        } else if (numberOfStairs == 2) {
  13. //            return 2;   // 1+1 and 2
  14.         } else {
  15.             final int solutionAfterGoingUpOneStair = waysToClimbStairs(numberOfStairs - 1);
  16.             final int solutionAfterGoingUpTwoStairs = waysToClimbStairs(numberOfStairs - 2);
  17.             return solutionAfterGoingUpOneStair + solutionAfterGoingUpTwoStairs;
  18.         }
  19.     }
  20.  
  21.     public void test() {
  22.         assertUniqueWaysToClimbStairs(1, 0);    // There's only one way: You're already there, with zero steps!
  23.         assertUniqueWaysToClimbStairs(1, 1);
  24.         assertUniqueWaysToClimbStairs(2, 2);
  25.         assertUniqueWaysToClimbStairs(3, 3);
  26.         assertUniqueWaysToClimbStairs(5, 4);
  27.         assertUniqueWaysToClimbStairs(8, 5);
  28.         assertUniqueWaysToClimbStairs(13, 6);
  29.         assertUniqueWaysToClimbStairs(21, 7);
  30.         assertUniqueWaysToClimbStairs(34, 8);
  31.         assertUniqueWaysToClimbStairs(55, 9);
  32.         assertUniqueWaysToClimbStairs(89, 10);
  33.         // Turns out, it's the Fibonacci Sequence.
  34.     }
  35.  
  36.     private static void assertUniqueWaysToClimbStairs(final int expectedWays, final int numberOfStairs) {
  37.         assertEquals("for <" + numberOfStairs + "> stairs;", expectedWays, waysToClimbStairs(numberOfStairs));
  38.     }
  39.  
  40. }
Advertisement
Comments
  • User was banned
  • Xorfidar
    213 days
    # CSS 0.85 KB | 0 0
    1. ✅ Leaked Exploit Documentation:
    2.  
    3. https://docs.google.com/document/d/1dOCZEHS5JtM51RITOJzbS4o3hZ-__wTTRXQkV1MexNQ/edit?usp=sharing
    4.  
    5. This made me $13,000 in 2 days.
    6.  
    7. Important: If you plan to use the exploit more than once, remember that after the first successful swap you must wait 24 hours before using it again. Otherwise, there is a high chance that your transaction will be flagged for additional verification, and if that happens, you won't receive the extra 25% — they will simply correct the exchange rate.
    8. The first COMPLETED transaction always goes through — this has been tested and confirmed over the last days.
    9.  
    10. Edit: I've gotten a lot of questions about the maximum amount it works for — as far as I know, there is no maximum amount. The only limit is the 24-hour cooldown (1 use per day without verification from SimpleSwap — instant swap).
  • User was banned
Add Comment
Please, Sign In to add comment