LucasSeries.java

package com.thealgorithms.maths;

/**
 * Utility class for calculating Lucas numbers.
 * The Lucas sequence is similar to the Fibonacci sequence but starts with 2 and
 * 1.
 * The sequence follows: L(n) = L(n-1) + L(n-2)
 * Starting values: L(1) = 2, L(2) = 1
 * Sequence: 2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, ...
 *
 * @see <a href="https://en.wikipedia.org/wiki/Lucas_number">Lucas Number</a>
 * @author TheAlgorithms Contributors
 */
public final class LucasSeries {
 private LucasSeries() {
 }

 /**
 * Calculate the nth Lucas number using recursion.
 * Time Complexity: O(2^n) - exponential due to recursive calls
 * Space Complexity: O(n) - recursion depth
 *
 * @param n the position in the Lucas sequence (1-indexed, must be positive)
 * @return the nth Lucas number
 * @throws IllegalArgumentException if n is less than 1
 */
 public static int lucasSeries(int n) {
 if (n < 1) {
 throw new IllegalArgumentException("Input must be a positive integer. Provided: " + n);
 }
 if (n == 1) {
 return 2;
 }
 if (n == 2) {
 return 1;
 }
 return lucasSeries(n - 1) + lucasSeries(n - 2);
 }

 /**
 * Calculate the nth Lucas number using iteration.
 * Time Complexity: O(n) - single loop through n iterations
 * Space Complexity: O(1) - constant space usage
 *
 * @param n the position in the Lucas sequence (1-indexed, must be positive)
 * @return the nth Lucas number
 * @throws IllegalArgumentException if n is less than 1
 */
 public static int lucasSeriesIteration(int n) {
 if (n < 1) {
 throw new IllegalArgumentException("Input must be a positive integer. Provided: " + n);
 }
 if (n == 1) {
 return 2;
 }
 if (n == 2) {
 return 1;
 }

 int previous = 2;
 int current = 1;
 for (int i = 2; i < n; i++) {
 int next = previous + current;
 previous = current;
 current = next;
 }
 return current;
 }
}