编写一个函数求n项斐波那契
时间: 2024-12-19 21:14:37 浏览: 4
编写一个函数来计算n项斐波那契数列是一个常见的编程练习。斐波那契数列是由前两项相加得到下一项的数列,通常从0和1开始,即F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2)。下面是一个简单的Python函数示例:
```python
def fibonacci(n):
if n <= 0:
return "输入的数值必须大于0"
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib_sequence = [0, 1]
while len(fib_sequence) < n:
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence
# 调用函数并打印前5项斐波那契数
print(fibonacci(5))
```
这个函数会返回一个列表,包含前n项斐波那契数。如果n小于等于0,它会返回错误信息。
相关问题
编写一个函数文件,求斐波那契数列的前n项
function fibo(n) {
var fiboArr = [0, 1];
for (var i = 2; i < n; i++) {
fiboArr[i] = fiboArr[i-1] + fiboArr[i-2];
}
return fiboArr;
}
console.log(fibo(10)); // 输出前10项斐波那契数列:[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
求斐波那契数列前n项的和,编写一个函数求斐波那契数列前n项的和。
斐波那契数列是一个经典的数学序列,每个数字是前两个数字之和,通常从0和1开始,即F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2)。编写一个函数计算斐波那契数列前n项的和,你可以采用动态规划的思想。这里提供一个Python示例:
```python
def fibonacci_sum(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
fib_sequence = [0, 1] # 初始化前两项
sum_ = fib_sequence[0] # 初始化和为第一项
for i in range(2, n):
fib_sequence.append(fib_sequence[i-1] + fib_sequence[i-2]) # 计算新的斐波那契数
sum_ += fib_sequence[i] # 累加到总和
return sum_
# 示例
print(fibonacci_sum(6)) # 输出: 8 (因为前6项斐波那契数列是0, 1, 1, 2, 3, 5, 其和为8)
```
阅读全文