0votos

Secuencia Fibonnaci en Java

por alvaro sanz llorente hace 15 días

Así lo he hecho

Calcular Fn(n) donde 1<=n<=10^19 y modular la salida (1000000007).

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
import java.util.*; 
 
public class SecuenciaFibonnaci { 
 
    public static void main(String[] args) { 
        ArrayList<Long> numeros = new ArrayList<Long>(); 
        Scanner sc = new Scanner(System.in); 
 
        int a = 1; 
        int b = 1; 
        int c = 0; 
        int numero = 0; 
        System.out.println("Introduce numero"); 
        numero = sc.nextInt(); 
 
        for (int f = 0; f <= numero; f++) { 
 
            a = b; 
            b = c; 
            c = (a) + (b); 
            numeros.add((long) c); 
         
        System.out.println(numeros.get(numeros.size() - 2)); 
 

Comenta la solución

Tienes que identificarte para poder publicar tu comentario.