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
|
|
|
}
|