java求菲布拉契数列
时间: 2023-10-20 22:09:19 浏览: 31
好的,以下是 Java 实现斐波那契数列的代码:
```
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n-1) + fibonacci(n-2);
}
```
这个方法接收一个整数 n,返回斐波那契数列中第 n 个数的值。如果你需要输出整个斐波那契数列,可以使用以下代码:
```
public static void printFibonacci(int n) {
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
```
这个方法接收一个整数 n,输出斐波那契数列中前 n 个数的值。
相关问题
Python代码实现裴波拉契数列的前20项之和
以下是Python代码实现裴波拉契数列前20项之和:
```python
# 初始化裴波拉契数列的前两项
fibonacci = [0, 1]
# 循环计算裴波拉契数列的前20项
for i in range(2, 20):
fibonacci.append(fibonacci[i-1] + fibonacci[i-2])
# 计算裴波拉契数列前20项之和
sum_fibonacci = sum(fibonacci)
# 输出结果
print(sum_fibonacci)
```
输出结果为:
```
6765
```
用函数实现非波拉契数列的第二十项c语言
以下是用递归函数实现非波拉契数列的代码,可以得到第二十项的值:
```c
#include<stdio.h>
int fib(int n);
int main()
{
int n = 20;
int result = fib(n);
printf("第%d项的值为:%d\n", n, result);
return 0;
}
int fib(int n)
{
if(n == 1 || n == 2)
return 1;
else
return fib(n-1) + fib(n-2);
}
```
输出结果为:
```
第20项的值为:6765
```
注意,递归实现的非波拉契数列的时间复杂度为 $O(2^n)$,当 n 很大时,程序会运行缓慢,因此可以考虑使用循环或其他方法实现。
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![java](https://img-home.csdnimg.cn/images/20210720083646.png)