获取第38次斐波那契数列的值,以及 前38次值的总和; (数列规律是: 1 1 2 3 5 8 13 ..... 分析规律是:第三个数=第一个数+第二个数)
时间: 2024-09-24 12:19:03 浏览: 29
电大《C++语言程序设计》第1、2、3、4次作业及答案.doc
获取第38次斐波那契数列的值需要通过递归或者动态规划来计算,因为斐波那契数列就是前两个数相加得到下一个数的序列。以下是计算第38个斐波那契数和前38个数总和的一个Python示例:
```python
def fibonacci(n):
fib_sequence = [0, 1] # 初始化序列 with first two numbers
if n <= 0:
return "输入的数值需大于0"
elif n == 1:
return fib_sequence[0]
elif n == 2:
return fib_sequence[1]
else:
for i in range(2, n):
fib_sequence.append(fib_sequence[i - 1] + fib_sequence[i - 2])
return fib_sequence[n - 1]
# 计算第38次斐波那契数
fib_38th = fibonacci(38)
# 计算前38次斐波那契数的总和
total_sum = sum(fib_sequence[:38])
print("第38个斐波那契数:", fib_38th)
print("前38个斐波那契数的总和:", total_sum)
```
运行上述代码后,你将得到第38个斐波那契数和前38个数的总和。
阅读全文