Question

How to print the fibonacci sequence recursively and with for loop in Java

Answer 1

package javaapplication1;
 
public class Example {
     
    public static void main(String[] args) {
                
        // for loop 1: series of 15 fibonacci numbers (n = 15)
        int prev = -1, next = 1, sum, n = 15;
  
        for (int i = 0; i <= n; i++)
        {
            sum = prev + next;
            System.out.print("  " + sum);
            prev = next;
            next = sum;
        }
    }
}
    
    
/*
run:
 
0  1  1  2  3  5  8  13  21  34  55  89  144  233  377  610
     
*/

 

Cleaner teeth, healthier you!
Get The Secret to a Bright and Healthy Smile

Answer 2

package javaapplication1;
 
public class Example {
     
    public static void main(String[] args) {
                
       // recursively: series of 15 fibonacci numbers (n = 15)
        int n = 15;
 
        for (int i = 0; i <= n; i++)
            System.out.print("  " +  Fibonacci(i));
    }
    public static int Fibonacci(int n)
    {
        if (n == 0)
            return 0;
        else if (n == 1)
                 return 1;
             else
             {
                 return Fibonacci(n - 2) + Fibonacci(n - 1);
             }
    }
}
    
    
/*
run:
 
0  1  1  2  3  5  8  13  21  34  55  89  144  233  377  610
     
*/

 

Cleaner teeth, healthier you!
Get The Secret to a Bright and Healthy Smile

Answer 3

package javaapplication1;
 
public class Example {
     
    public static void main(String[] args) {
                
       // recursively: series of 15 fibonacci numbers (n = 15)
        int n = 15;
 
        for (int i = 0; i <= n; i++)
            System.out.print("  " +  Fibonacci(i));
    }
    public static int Fibonacci(int n)
    {
        switch (n) {
            case 0:
                return 0;
            case 1:
                return 1;
            default:
                return Fibonacci(n - 2) + Fibonacci(n - 1);
        }
    }
}
    
    
/*
run:
 
0  1  1  2  3  5  8  13  21  34  55  89  144  233  377  610
     
*/

 

Cleaner teeth, healthier you!
Get The Secret to a Bright and Healthy Smile