public int fibonacci(int n) { // write your code here } 实现斐波那契数列
时间: 2024-02-16 09:05:21 浏览: 215
c#斐波那契数列(Fibonacci)(递归,非递归)实现代码
5星 · 资源好评率100%
好的,以下是实现斐波那契数列的Java代码:
```
public int fibonacci(int n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
```
斐波那契数列是一个递归定义的数列,其中每个数都是前两个数的和。在代码中,如果n为0或1,直接返回相应的值;否则,递归调用函数本身来计算第n个斐波那契数。
阅读全文