fork download
  1. class Ideone {
  2.  
  3. public int fibo(int n) {
  4. if (n < 2) {
  5. return n;
  6. } else {
  7. return fibo(n - 1) + fibo(n - 2);
  8. }
  9. }
  10.  
  11. public static void main(String[] args) {
  12. Ideone f= new Ideone();
  13. // teste do programa. Imprime os 30 primeiros termos
  14. for (int i = 0; i < 30; i++) {
  15. System.out.print("(" + i + "):" + f.fibo(i) + "\t");
  16. }
  17.  
  18. }
  19.  
  20. }
Success #stdin #stdout 0.06s 4386816KB
stdin
Standard input is empty
stdout
(0):0	(1):1	(2):1	(3):2	(4):3	(5):5	(6):8	(7):13	(8):21	(9):34	(10):55	(11):89	(12):144	(13):233	(14):377	(15):610	(16):987	(17):1597	(18):2584	(19):4181	(20):6765	(21):10946	(22):17711	(23):28657	(24):46368	(25):75025	(26):121393	(27):196418	(28):317811	(29):514229