利用 java 实现尾递归算法的斐波那契数列,提供代码示例
时间: 2023-03-15 12:04:09 浏览: 165
Java递归实现斐波那契数列
使用 Java 实现斐波那契数列的尾递归算法,一般采用如下代码实现:
```
long Fibonacci(int n) {
return FibonacciTail(n, 0, 1);
}long FibonacciTail(int n, long a, long b) {
if (n == 0)
return a;
else
return FibonacciTail(n - 1, b, a + b);
}
```
阅读全文