RosettaCodeData/Task/Fibonacci-sequence/Java/fibonacci-sequence-4.java

7 lines
166 B
Java
Raw Permalink Normal View History

2015-02-20 00:35:01 -05:00
public static long anFibN(final long n)
2013-04-10 21:29:02 -07:00
{
2015-02-20 00:35:01 -05:00
double p = (1 + Math.sqrt(5)) / 2;
double q = 1 / p;
return (long) ((Math.pow(p, n) + Math.pow(q, n)) / Math.sqrt(5));
2013-04-10 21:29:02 -07:00
}