Q:

Write a method that returns the nth element of the Fibonacci Sequence

belongs to collection: java exercises (medium level )

mahmoud2506
Save to bookmark
|
2022-04-28
|
  378 
Medium
0

Write a method that returns the nth element of the Fibonacci Sequence
The Fibonacci Sequence is the series of numbers: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,...
The next number is found by adding up the two numbers before it.
Assume that indexes start at zero, e.g., fib(0) = 0, fib(1) = 1, ...

Java programming, quiz questions, Java programming quiz-questions,
login and add your own answer to this question

All Answers

mahmoud2506
2022-04-28
need an explanation for this answer? contact us directly to get an explanation for this answer 

public Integer fibonacci(Integer n) {
if (n == 1) {
    return 1;
} else if (n == 0) {
    return 0;
} else {
    return fibonacci(n - 1) + fibonacci(n - 2);
}
}

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

java exercises (medium level )
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Write a method that returns the sum of all even Fi... >>
<< Write a method that checks if a number is a prime ...