Secuencia de Finbonacci

Haz un programa que imprima por pantalla los 50 primeros números de la secuencia de Fibonacci

Resultado esperado:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025, 20365011074, 32951280099

SOLUCIÓN EN JAVA:

package fibonaci;

public class Fibonaci {

    public static void main(String[] args) {
        //Utilizo variables de tipo long porque los números pueden ser muy grandes
        long a=1,b=1,c,i;
        
        //Los dos primeros valores se muestran directamente porque son casos especiales
        System.out.print("1 1 ");
        //Utilizo un bucle para contar 50 veces, que es la cantidad de terminos de la secuencia que quiero mostrar
        for (i=1;i<=50;i++){
            //Calculo el siguiente termino como suma de los dos primeros
            c=a+b;
            System.out.print(c+" ");
            //Ahora a pasa a ser b, y b sería el nuevo termino
            a=b;
            b=c;            
        }
    }
}