피보나치

import java.sql.SQLOutput;
import java.util.*;

public class Example {
    public static void main(String[] args) {
        Example ex = new Example();
        int k = ex.fac(8);
    }

    int fac(int n) {

        int a=1;
        int result=1;

        while (a <= n) {
            result*=a;
            System.out.printf("%d! = %20d",a,result);
            System.out.println();
            a++;
        }
        return result;
    }
}

재귀 안씀