Day7 Python练习6

每天一练，每天进步一点点

斐波那契数列

指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

#!/usr/bin/python

# -*- coding: UTF-8 -*-

def fib(n):

    if n == 1:

        return 1

    if n == 2:

        return 1

    fibs = [1,1]

    for i in range (2,n):

        fibo.append(fibs[-1]+fibs[-2])

    else:

        return fibo

print(fib(20))

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765]

定义函数，实现函数功能，列表可以增删改查，我们利用其增功能进行计算

复习列表的增删改查：

list = [] #空列表

list.append('Google'，'腾讯'，'百度'，[‘舌尖上的中国’，'浙江',‘上海’])  #append添加元素

list[3][2] #代表的是元素：上海

n = '浙江'

if n in list：# 判断字符串是否在列表中

    print(n+"在"+"列表中")

del list1[2] #删除元素：百度