热线电话:13121318867

登录
2020-04-27 阅读量: 2489
三种方法自定义函数输出斐波那契数列(1,1,2,3,5,8,13,21……)

斐波那契数列的特点有:

一,数列的前两个数值都为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

0.1068
3
关注作者
收藏
评论(0)

发表评论

暂无数据
推荐帖子