Question:
Calculating the Nth Fibonacci Number

Summary:

Suppose we have a positive integer n and we have to find the nth fibonacci number. 


Solution:

//User function Template for Java


//User function Template for Java

class Solution {

    static int nthFibonacci(int n){

        // code here

          ArrayList<Integer> arr=new ArrayList<>();

           int mod = 1000000007;

        arr.add(0);

        arr.add(1);

       if(n==1){

           return 1;

       }

       else{

           for(int i=2;i<=n;i++){

               int j=(arr.get(i-2)+arr.get(i-1))%mod;

               arr.add(j);

           }

           return arr.get(n);

       }

    }

}


Explanation:

This above written Java code defines a function nthFibonacci that calculates the nth Fibonacci number modulo 10^9 + 7. It iteratively computes Fibonacci numbers up to the nth number and stores them in an ArrayList for efficiency. Finally, it returns the nth Fibonacci number.


Answered by: >21r01a0528

Credit: >GeekforGeeks


Suggested blogs:

>Python Error Solved: load_associated_files do not load a txt file

>Python Error Solved: pg_config executable not found

>Set up Node.js & connect to a MongoDB Database Using Node.js

>Setting up a Cloud Composer environment: Step-by-step guide

>What is microservice architecture, and why is it better than monolithic architecture?

>What is pipe in Angular?

>What makes Python 'flow' with HTML nicely as compared to PHP?

>What to do when MQTT terminates an infinite loop while subscribing to a topic in Python?

>Creating custom required rule - Laravel validation

>How to configure transfers for different accounts in stripe with laravel?


Submit
0 Answers
Top Questions
13-02-2024

How to Print alternate elements of an array?

21-02-2024

Calculating the Nth Fibonacci Number

06-03-2024

Finding the middle element or kth Node of a singly linked list in Java?

05-02-2024

How to check whether a string is Panagram or not using Java

14-02-2024

How to check whether all leaves are at the same level using Java

Related Questions

How to determine the number of valid groupings for a string using Java
img
How to Print alternate elements of an array?
img
How to detect whether the linked list has a loop using Java
img
How to find the element to occur K times using Java
img
Finding all possible permutations of a given string using Java
img

What Our Clients Say About Us

Client satisfaction is our ultimate goal. Here are some kind words of our precious clients they have used to express their satisfaction with our service.

Why Choose Us ?

We endow businesses with flexible engagement models based on their unique needs. Our strength lies in state-of-the-art technology and affordable consulting services. Try us for fast POCs, full-fledged applications, or technology consulting. Always available for your service.