Fibunacci java

// WARNING: The function assumes that 'fib(0)=0' and 'fib(1)=1'
// Returns the number of the fibonacci sequence at index 'n'
public static int fib(int n) {
	if (n < 2) // No difference if '<' or '<=', because 'fib(2)=2'.
		return n;
	return fib(n-1) + fib(n-2); // Uses the recursion method for solving
}

Similar codes

11 votes126 views9 answers
Android Studio
Java
4 votes137 views1 answer
Convert string to byte java
Java
2 votes117 views2 answers
Install java runtime mac brew
Java
0 vote131 views1 answer
Java windowbuilder launch on second monitor
Java
1 vote144 views1 answer
Reverse in jaav
Java
8 votes126 views10 answers
Print
Java
0 vote135 views1 answer
In java write a code that suppose the following input is supplied to the program: 9 Then, the output should be: 12096 (99+999+9999+999)
Java
1 vote131 views1 answer
Programmation android avoir acces à la liste des intents de partage
Java
0 vote133 views1 answer
Param Vishisht Seva Medal
Java
2 votes140 views2 answers
Export java home
Java