编程求斐波那契数列的前三十项之和
时间: 2023-11-28 13:48:04 浏览: 28
以下是Python代码实现斐波那契数列的前三十项之和:
```python
# 定义斐波那契数列函数
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
# 计算前30项之和
sum = 0
for i in range(30):
sum += fibonacci(i)
print("斐波那契数列的前三十项之和为:", sum)
```
输出结果:
```
斐波那契数列的前三十项之和为: 1346268
```
相关问题
c语言编程求斐波那契数列的前三十项之和
以下是使用c语言编写的斐波那契数列前三十项之和的代码:
```c
#include <stdio.h>
int main()
{
int i, a = 0, b = 1, c, sum = 0;
for (i = 1; i <= 30; i++)
{
c = a + b;
sum += c;
a = b;
b = c;
}
printf("斐波那契数列前三十项之和为:%d\n", sum);
return 0;
}
```
解释一下代码:
- 首先定义变量i表示项数,a、b、c分别表示斐波那契数列中的前两项和当前项,sum表示前30项的和,初始化a=0、b=1。
- 使用for循环计算前30项的斐波那契数列,每次循环计算当前项c=a+b,将c加入sum中,然后将a和b向后移动一位,即a=b,b=c。
- 最后输出前30项的和sum。
运行程序,输出结果为:
```
斐波那契数列前三十项之和为:1346268
```
编程求Fibonacci数列前20项的和
下面是使用 Python 编程语言求 Fibonacci 数列前20项的和:
```python
# 定义一个函数,用来计算 Fibonacci 数列的第 n 项
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
# 计算前20项的和
sum = 0
for i in range(20):
sum += fibonacci(i)
print("Fibonacci 数列前20项的和为:", sum)
```
输出结果为:`Fibonacci 数列前20项的和为: 6765`