斐波那契数列递归算法。
时间: 2023-09-18 16:12:06 浏览: 92
Java递归实现斐波那契数列
斐波那契数列是一个经典的数列,递归算法可以很好地实现。以下是一个简单的递归函数:
int fibonacci(int n)
{
if(n < 2)
return n;
else
return fibonacci(n-1) + fibonacci(n-2);
}
当输入n = 10时,输出结果为55。希望这个简单的代码能帮到你!
阅读全文