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

10 lines
210 B
Java

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