fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. 	public static void main (String[] args) throws java.lang.Exception
  11. 	{
  12. 		// your code goes here
  13.         Scanner sc = new Scanner(System.in);
  14.         int n = sc.nextInt();
  15.         System.out.println(fibonacci(n));
  16.  
  17. 	}
  18.  
  19.     public static int fibonacci(int n){
  20.  
  21.         if(n == 0){
  22.             System.out.println(0);
  23.             return 0;
  24.         }
  25.         else if(n == 1){
  26.             System.out.println(1);
  27.             return 1;
  28.         }
  29.         else {
  30.             return fibonacci(n-2) + fibonacci(n-1);
  31.         }
  32.  
  33.  
  34.     }
  35. }
Success #stdin #stdout 0.14s 54556KB
comments (?)
stdin
copy 
3
stdout
copy 
1
0
1
2
https://ideone.com/g4xhf4
language:
Java (HotSpot 12)
created:
4 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!