Skip to content

Instantly share code, notes, and snippets.

@kkung
Created October 11, 2011 01:24
Show Gist options
  • Save kkung/1277041 to your computer and use it in GitHub Desktop.
Save kkung/1277041 to your computer and use it in GitHub Desktop.
class fib {
public static int fibonacci(int n) {
if (n < 2) {
return 1;
} else {
return fibonacci(n - 2) + fibonacci(n - 1);
}
}
public static void main(String[] args) {
fibonacci(40);
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment