Java - Interview Questions and Answers _{} Q1. Find Fibonacci first n numbers using recursion ? Core Java ^{2018-05-13 19:42:03} ^{}

Ans. public int fibonacci(int n) {
if(n == 0)
return 0;
else
if(n == 1)
return 1;
else
return fibonacci(n - 1) fibonacci(n - 2);
} Help us improve. Please let us know the company, where you were asked this question : _{ Like Discuss Correct / Improve Asked in 1 CompaniesCorrectionDuplicate of Another QuestionCompany where this question was AskedSuggestion} Related Questions What will happen if we don't have termination statement in recursion ? Write an Algorithm for Graph Traversal ? The Graph has a loop. Write a Program to print factorial of a number using recursion Write a program to print sum of numbers between the start and end number
For example - Passing start number as 2 and end number as 10, it should print 2+3+4+5+6+7+8+9+10 = 54 Write a program using Recursion to print multiplication of numbers between the start and end number
For example - Passing start number as 2 and end number as 10, it should print 2*3*4*5*6*7*8*9*10 = 3628800 What is recursion in Java ? What will happen if we don't have termination statement in recursion ? Which of the two - iteration or recursion - is slower ? Write a Program to print fibonacci series using recursion.