Question: Java Why this recursive method does not work for big numbers? Currently, this method can find till the 45th Fibonacci number. How can I make

Java

Why this recursive method does not work for big numbers? Currently, this method can find till the 45th Fibonacci number. How can I make it work for example to find The 100th Fibonacci number or even bigger?

public static BigInteger Fibonacci(int n) { if (n == 0) // Base case return BigInteger.ZERO; else if (n == 1) // Base case return BigInteger.ONE; else return Fibonacci(n-1).add(Fibonacci(n-2)); }

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

The recursive method you provided for calculating Fibonacci numbers is inefficient for large numbers due to its exponential time complexity This metho... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!