Skip to content

Yuvraj Singh — R45-T032: Define the supported boundaries of Fibonacci (Fibonacci.java) [src/main/java/com/thealgorithms/matrix/matrixexponentiation/Fibonacci.java] #32

Open

Description

@ankushbisht01

Student: Yuvraj Singh

Task: R45-T032 · 2 of 10
Repository: https://github.com/S-AI-Projects/TheAlgorithms-Java
Assigned working branch: student/e26b07f0666

Goal

Work on src/main/java/com/thealgorithms/matrix/matrixexponentiation/Fibonacci.java. Identify the smallest supported domain around Fibonacci and make its boundary behavior explicit. Use indices 0, 1, 2, 5 and 10 with the indexing convention stated by the source; the conventional zero-based values are 0, 1, 1, 5 and 55. Fixture: Use indices 0, 1, 2, 5 and 10 with the indexing convention stated by the source; the conventional zero-based values are 0, 1, 1, 5 and 55.

Steps

  1. Read src/main/java/com/thealgorithms/matrix/matrixexponentiation/Fibonacci.java, especially Fibonacci near line 12. Record its public inputs, result, mutation behavior and any external dependencies before changing it.
  2. Partition inputs into valid interior, valid boundary and explicitly unsupported values. Do not add rejection rules for behavior the source leaves undefined.
  3. Place one test on each side of a documented boundary, including the exact exception or sentinel only when specified.
  4. Implement work/R45-T032/check.py as a focused runner that executes the new checks and propagates failures. Native check to incorporate: mvn test (JDK 21 as specified in pom.xml); use JUnit in the corresponding src/test/java package. Record the actual command and nonzero test count.
  5. Create the checks specified below and run python3 work/R45-T032/check.py. Save inputs, expected versus actual results and tool versions in work/R45-T032/; a check must exit non-zero when an assertion fails.
  6. Commit the repository change on branch R45-T032; prepare a PR to the organisation fork explaining the result and linking the checks. Keep each task independently reviewable. Remove work/R45-T032/ from a later upstream branch.

Done when

☐ The checked behavior is tied to Fibonacci in src/main/java/com/thealgorithms/matrix/matrixexponentiation/Fibonacci.java; every assertion has an explicit expected value.
☐ Use indices 0, 1, 2, 5 and 10 with the indexing convention stated by the source; the conventional zero-based values are 0, 1, 1, 5 and 55.
☐ Existing supported behavior and the public interface are preserved unless a failing regression demonstrates and documents a defect.
☐ The boundary table cites the source contract, and every supported boundary is asserted.
☐ No arbitrary TypeError/RangeError policy is imposed across unrelated functions.

Additional task guidance

Additional curated task guidance

Item:
src/main/java/com/thealgorithms/matrix/matrixexponentiation/Fibonacci.java

Task type:
Boundary cases

Code change (goes into the PR):
src/main/java/com/thealgorithms/matrix/matrixexponentiation/Fibonacci.java: document the supported boundary and add focused boundary tests; change guards only where the documented contract requires them.

Automated check:
python3 work/R45-T032/check.py

Prerequisites:
JDK 21, Maven and Python 3.

Upstream PR rules:
Follow the Java style and Maven checks. The project does not accept standalone LeetCode problem additions; a new feature requires an upstream issue first. Submit coursework to the organisation fork first; keep work/ evidence out of any later upstream PR. Upstream acceptance is not a grading requirement. Policy: https://github.com/TheAlgorithms/Java/blob/6edd2d878947c7fb08a6f3286b316eca09fe9200/CONTRIBUTING.md

Source (pinned):
https://github.com/TheAlgorithms/Java/blob/6edd2d878947c7fb08a6f3286b316eca09fe9200/src/main/java/com/thealgorithms/matrix/matrixexponentiation/Fibonacci.java#L12

Change:
Replaces the shared task template with an item-specific contribution brief.

PR destination:
Upstream candidate after review

Submission checklist

  • Complete this task and its checks.
  • Add the required evidence and link your pull request here.
  • Select this S-AI-Projects fork as the PR base repository.
  • Request instructor review.

Keep this PR focused on this task. Do not submit assignment PRs to the upstream repository.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions