编程求斐波那契数列的前20项,该数列前2项为0、1,从第三项开始,每一项都是前两项之和
时间: 2023-05-28 10:02:33 浏览: 260
以下是Python代码实现:
```
fib = [0, 1] # 前两项
for i in range(18): # 循环计算前20项中的后18项
fib.append(fib[-2] + fib[-1]) # 新项等于前两项之和
print(fib) # 输出结果
```
输出结果为:[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181]
解释:循环计算了前20项中的后18项,并将它们添加到列表`fib`中。每个新项都是前两个项的和。最后,输出整个列表。
相关问题
java里设计一个数列,它的前四项为0、0、2、5,以后每项分别是其前四项之和,编程求此数列的前20项
在 Java 中,你可以创建一个简单的循环来计算这个数列。这里是一个示例代码,用于生成并打印出前20项:
```java
public class FibonacciSeries {
public static void main(String[] args) {
int[] sequence = new int[20];
sequence[0] = 0;
sequence[1] = 0;
sequence[2] = 2; // 前三项已给定
sequence[3] = 5;
for (int i = 4; i < 20; i++) {
sequence[i] = sequence[i - 1] + sequence[i - 2]; // 计算第i项等于前两项之和
}
// 打印数列的前20项
for (int num : sequence) {
System.out.print(num + " ");
}
System.out.println();
}
}
```
当你运行这段代码,它会输出数列的前20项。注意,因为数列的初始值已经包含了前四项,所以循环从第五项开始。
编程输出斐波那契数列距离20000最近的项。已知斐波那契数列第一、二项分别是1'1,从第三项开始,每一项都是前两项之和
。思路:循环计算斐波那契数列的每一项,当数列中的某一项大于等于20000时,输出该项和前一项中距离20000最近的一项。
代码实现如下:
```python
a, b = 1, 1
while b < 20000:
a, b = b, a+b
if abs(a-20000) < abs(b-20000):
print(a)
else:
print(b)
```
运行结果为:17711。
解释:斐波那契数列中第20项为10946,第21项为17711,因为17711距离20000更近,所以输出17711。
阅读全文