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

10 lines
210 B
Java
Raw Permalink Normal View History

2015-02-20 00:35:01 -05:00
public static long fibTailRec(final int n)
{
return fibInner(0, 1, n);
}
private static long fibInner(final long a, final long b, final int n)
{
return n < 1 ? a : n == 1 ? b : fibInner(b, a + b, n - 1);
}