Pergunta de entrevista da empresa ProgressSoft

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

Resposta da entrevista

Sigiloso

30 de jul. de 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]; }