Fibonacci用递归实现
时间: 2023-05-27 15:07:55 浏览: 42
def Fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return Fibonacci(n-1) + Fibonacci(n-2)
# 测试
print(Fibonacci(10)) # 输出:55
相关问题
斐波那契数列递归实现
斐波那契数列是一个经典的数列,其定义如下:第0项为0,第1项为1,后续的每一项都是前两项的和。这个数列可以通过递归的方式实现。下面是一个示例的递归实现代码:
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
# 调用示例
result = fibonacci(5)
print(result) # 输出: 5
```
在这个递归实现中,通过判断n的值来确定递归的终止条件。当n小于等于0时,返回0;当n等于1时,返回1。在其他情况下,递归调用自身来计算前两项的和,并返回结果。请注意,递归实现可能会因为重复计算而导致性能问题,所以在实际使用时需要考虑性能优化。
java使用递归实现打印斐波那契数列
在Java中,可以使用递归来实现打印斐波那契数列。斐波那契数列是一个数列,其中每个数字都是前两个数字的和。以下是使用递归实现打印斐波那契数列的示例代码:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 10; // 打印斐波那契数列的前n个数字
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
上述代码中,`fibonacci` 方法使用递归的方式计算斐波那契数列的第 `n` 个数字。当 `n` 小于等于 1 时,直接返回 `n`。否则,通过递归调用 `fibonacci(n - 1)` 和 `fibonacci(n - 2)` 来计算第 `n` 个数字。