python斐波那契数列代码
时间: 2023-09-26 09:06:39 浏览: 124
py代码-斐波那契数列
### 回答1:
斐波那契数列的Python代码如下:
def Fibonacci(n):
if n<0:
print("Incorrect input")
# First Fibonacci number is 0
elif n==1:
return 0
# Second Fibonacci number is 1
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2)
print(Fibonacci(9))
### 回答2:
Python中斐波那契数列代码可以通过递归或迭代的方式实现。
递归方式如下:
```python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib_list = fibonacci(n-1)
fib_list.append(fib_list[-1] + fib_list[-2])
return fib_list
```
迭代方式如下:
```python
def fibonacci(n):
fib_list = [0, 1]
if n <= 2:
return fib_list[:n]
else:
for i in range(2, n):
fib_list.append(fib_list[i-1] + fib_list[i-2])
return fib_list
```
这两种方式都是用来生成指定长度的斐波那契数列,递归方式通过每次调用函数来生成下一个斐波那契数,迭代方式则使用循环来实现。使用时,只需要传入需要生成的数列长度n,函数即会返回一个包含n个斐波那契数的列表。
### 回答3:
Python 斐波那契数列的代码如下:
```python
def fibonacci(n):
if n <= 0:
return "请输入一个大于0的整数"
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fibonacci_list = [0, 1]
while len(fibonacci_list) < n:
next_num = fibonacci_list[-1] + fibonacci_list[-2]
fibonacci_list.append(next_num)
return fibonacci_list
# 示例使用
n = int(input("请输入一个整数:"))
result = fibonacci(n)
print(result)
```
解释:
1. 首先,定义了一个名为 `fibonacci` 的函数,该函数的参数 `n` 表示要求的斐波那契数列的长度。
2. 函数首先判断 `n` 的取值,若 `n` 小于等于0,则返回一个提示信息;若 `n` 等于1,则返回 `[0]`;若 `n` 等于2,则返回 `[0, 1]`。
3. 若 `n` 大于2,则定义了一个空列表 `fibonacci_list`,并将斐波那契数列的前两个数 `[0, 1]` 添加到该列表中。
4. 使用 `while` 循环,当 `fibonacci_list` 的长度小于 `n` 时,通过将当前列表中的最后两个数相加来得到下一个斐波那契数,并将其添加到列表中。
5. 最后,返回 `fibonacci_list` 列表。
示例中,我们输入一个整数,然后调用 `fibonacci` 函数,并将返回的结果赋值给 `result` 变量,最后打印 `result` 的值,即为所求的斐波那契数列。
阅读全文