calculate Fibonacci

Fibonacci

public class Fibonacci {
    public static long fibonacci(int n) {
        if (n <= 1) return n;
        else return fibonacci(n-1) + fibonacci(n-2);
    }

    public static void main(String[] args) {
        int n = Integer.parseInt(args[0]);
        for (int i = 1; i <= n; i++)
            System.out.print(i + ": " + fibonacci(i));
    }
    
    //or simple example
    /*
        int n = 100, t1 = 0, t2 = 1;
        System.out.print("Upto " + n + ": ");
        while (t1 <= n) {
            System.out.print(t1 + ", ");
            int sum = t1 + t2;
            t1 = t2;
            t2 = sum;
        }
    */

}