(1)定义递归函数F(n),计算斐波那契数列第n项的值。 (2)在_-main_模块中,输入一个正整数x,输出斐波那契数列前x项的值,同时计算前x项的和并输出。
时间: 2024-05-06 14:20:32 浏览: 72
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
1. 递归函数F(n)计算斐波那契数列第n项的值:
```python
def fib(n):
if n <= 1:
return n
else:
return fib(n-1) + fib(n-2)
```
2. 在-main-模块中,输入一个正整数x,输出斐波那契数列前x项的值,同时计算前x项的和并输出:
```python
x = int(input("请输入正整数x:"))
fib_list = []
fib_sum = 0
for i in range(x):
fib_i = fib(i)
fib_list.append(fib_i)
fib_sum += fib_i
print("斐波那契数列前{}项为:{}".format(x, fib_list))
print("斐波那契数列前{}项的和为:{}".format(x, fib_sum))
```
阅读全文