Advertisement
steef_br

TribonacciSequence with BigInteger

Apr 18th, 2021
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.13 KB | None | 0 0
  1. package MethodsMoreExercises;
  2.  
  3. import java.math.BigDecimal;
  4. import java.math.BigInteger;
  5. import java.util.Arrays;
  6. import java.util.Scanner;
  7.  
  8. public class TribonacciSequenceBigInteger {
  9.     public static void main(String[] args) {
  10.         Scanner scanner = new Scanner(System.in);
  11.  
  12.         int num = Integer.parseInt(scanner.nextLine());
  13.         printTribonacciSequence(num);
  14.     }
  15.  
  16.     private static void printTribonacciSequence(int num) {
  17.  
  18.         BigInteger[] sequenceArr = new BigInteger[0];
  19.  
  20.         for (int i = 0; i < num; i++) {
  21.  
  22.             if (i < 2) {
  23.                 sequenceArr = Arrays.copyOf(sequenceArr, i + 1);
  24.                 sequenceArr[i] = BigInteger.ONE;
  25.  
  26.             } else if (i == 2) {
  27.                 sequenceArr = Arrays.copyOf(sequenceArr, i + 1);
  28.                 sequenceArr[i] = BigInteger.TWO;
  29.  
  30.             } else {
  31.                 sequenceArr = Arrays.copyOf(sequenceArr, i + 1);
  32.                 sequenceArr[i] = sequenceArr[i] = sequenceArr[i - 1].add(sequenceArr[i - 2]).add(sequenceArr[i - 3]);
  33.  
  34.             }
  35.             System.out.print(sequenceArr[i] + " ");
  36.         }
  37.     }
  38. }
  39.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement