@@ -0,0 +1,601 @@
+package CountWays;%0A%0Aimport java.io.FileNotFoundException;%0Aimport java.io.FileReader;%0Aimport java.util.Scanner;%0A%0Apublic class CountWaysDP2 %7B%0A%09 private static int fibonacci(int i) %7B%0A%09%09if (0 == i) %7B%0A%09%09%09return 0;%0A%09%09%7D else if (1 == i) %7B%0A%09%09%09return 1;%0A%09%09%7D else %7B%0A%09%09%09return fibonacci(i - 1) + fibonacci(i - 2);%0A%09%09%7D%0A%09%7D%0A%09%0A%09public static void main(String%5B%5D args) throws FileNotFoundException %7B%0A%09%09Scanner input = new Scanner(new FileReader(%22src/CountWays/Test_Cases%22));%0A%09%09while (input.hasNextInt()) %7B%0A%09%09%09int inputInt = input.nextInt();%0A%09%09%09int result = fibonacci(inputInt);%0A%09%09%09System.out.println(result);%0A%09%09%7D%0A%09%7D%0A%7D%0A

Create CountWaysDP2.java