Pregunta de entrevista de ProgressSoft

write a function in java that finds the nth number in Fibonacci series ?

Respuesta de la entrevista

Anónimo

30 jul 2018

BigInteger fibo (int n){ BigInteger[] arr = new BigInteger[n+1]; arr[0] = BigInteger.ONE; arr[1] = arr[0].add(arr[0]); for(int i=2;i<=n;++i) arr[i] = arr[i-1].add(arr[i-2]); return arr[n]; }