PythonFibonacci数列
时间: 2023-11-05 10:00:13 浏览: 33
Fibonacci数列是一个非常经典的数列,它的前两个数都是1,之后每个数都是前面两个数的和,即1、1、2、3、5、8、13、21、34、……。
下面是Python实现Fibonacci数列的例子:
```python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [1]
elif n == 2:
return [1, 1]
else:
fib = [1, 1]
for i in range(2, n):
fib.append(fib[i-1] + fib[i-2])
return fib
```
这个函数接受一个整数n作为输入,返回一个包含前n个Fibonacci数的列表。例如,如果我们调用fibonacci(10),它将返回[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]。
相关问题
python fibonacci数列
Python中的Fibonacci数列是一系列数字,其中每个数字都是前两个数字的和。例如,前十个数字是0、1、1、2、3、5、8、13、21和34。在Python中,可以使用循环或递归函数来生成Fibonacci数列。以下是一个使用循环的示例代码:
```
def fibonacci(n):
a, b = 0, 1
for i in range(n):
a, b = b, a + b
return a
```
在这个代码中,我们使用两个变量a和b来存储前两个数字,然后使用循环来生成后面的数字。在每次循环中,我们将a和b的值交换,并将它们相加来得到下一个数字。最后,我们返回a作为结果。
如果你想生成整个Fibonacci数列,可以使用以下代码:
```
def fibonacci_sequence(n):
sequence = [0, 1]
for i in range(2, n):
sequence.append(sequence[i-1] + sequence[i-2])
return sequence
```
在这个代码中,我们使用一个列表来存储整个数列。我们从0和1开始,然后使用循环来生成后面的数字。在每次循环中,我们将前两个数字相加,并将结果添加到列表中。最后,我们返回整个列表作为结果。
用pythonFibonacci数列
可以使用递归函数来生成Fibonacci数列,如下所示:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
# 输出前10个Fibonacci数列
for i in range(10):
print(fibonacci(i))
```
输出结果为:
```
0
1
1
2
3
5
8
13
21
34
```
另外,也可以使用循环来生成Fibonacci数列,如下所示:
```python
def fibonacci(n):
if n <= 1:
return n
fib = [0, 1]
for i in range(2, n+1):
fib.append(fib[i-1] + fib[i-2])
return fib[n]
# 输出前10个Fibonacci数列
for i in range(10):
print(fibonacci(i))
```
输出结果和上面的代码一样。