斐波那契数列的特点有:
一,数列的前两个数值都为1;二,数列中,除去前两个数值外,其他数值都是该数值前两个位置数值的加和。
python代码实现这两个特点,即可输出斐波那契数列。
方法一:while循环与if判断连用

def fabonacci1(n):
if n <=1:
return [1]
fib =[1,1]
while len(fib) < n:
fib.append(fib[-1]+fib[-2])
return fib
方法二:运用普通函数嵌套和递归函数

def fibo(i):
def fibonacci(i):
num_list = [0, 1]
if i < 2:
return num_list[i]
elif i >= 2:
return fibonacci(i - 2) + fibonacci(i - 1)
list1 = []
for j in range(1,i+1):
list1.append(fibonacci(j))
return list1
方法三:python中变量可以重复赋值的特点与while循环连用

def fib(n):
a = 0
b = 1
list1 = [1]
while len(list1) < n:
a, b = b, a + b
list1.append(b)
return list1








暂无数据