Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Arrays;
- import java.util.Scanner;
- public class Sequence {
- public static void main(String[] args) {
- Scanner scanner = new Scanner(System.in);
- int[] inputNumbers = Arrays.stream(scanner.nextLine().split("\\s+")).
- mapToInt(Integer::parseInt).toArray();
- int k = inputNumbers[0];
- int n = inputNumbers[1];
- int[] cache = new int[n];
- cache[0] = k;
- System.out.println(getElement(k,n,cache,1));
- }
- private static int getElement(int k, int n, int[] cache, int count) {
- if (count>=n){
- return cache[n-1];
- }
- cache[count] = k+1;
- if (count+1<n) {
- cache[count + 1] = (2 *k)+1;
- }
- if (count+2<n) {
- cache[count + 2] = k+2;
- }
- return getElement(cache[count], n, cache,count+3);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement