fork download
copy 
  1.  
  2. import java.util.*;
  3. import java.lang.*;
  4. import java.io.*;
  5.  
  6. class Ideone
  7. {
  8.     public static int fibo(int n) {
  9.         if (n == 1 || n == 2) {
  10.             return 1;
  11.         } else {
  12.             return fibo(n - 1) + fibo(n - 2);
  13.         }
  14.     }
  15.  
  16.     public static void main(String[] args) throws java.lang.Exception
  17.     {
  18.         System.out.println(fibo(1));
  19.         System.out.println(fibo(5));
  20.         System.out.println(fibo(10));
  21.     }
  22. }
Success #stdin #stdout 0.07s 52512KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
5
55
https://ideone.com/U3C9jF
language:
Java (HotSpot 12)
created:
1 day 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!