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

24 votes299 views6 answers
Java public static void main
Java
1 vote271 views1 answer
Int a=08 java
Java
107 votes434 views6 answers
Java switch
Java
7 votes297 views3 answers
Java find largest number in list
Java
12 votes338 views2 answers
How to print elements in matrix java
Java
0 vote291 views1 answer
Textview set text bold programmatically
Java
1 vote314 views1 answer
Java string to decimal
Java
-1 vote292 views1 answer
Android Set ImageView Source from Java
Java
-2 votes301 views2 answers
Hashset in java
Java
0 vote347 views1 answer
Get steps counts using pedometer sensor in android
Java