《信息安全专业导论》第七周学习总结

第七周学习总结

1、教材知识总结

列表、栈、队列、树和图都是有用的抽象复合结构。每种结构都有自己的特定的属性和确保这些属性的操作。所有抽象复合结构都有插入和删除元素的操作。列表和树还有在结构中查找元素的操作。列表和树有相同的属性。图更加复杂，可用于丰富的数学算法。子程序声明使得子算法可以独立实现。

2、代码学习

学习《自学是门手艺》第十一章

关于斐波那契数列的python程序

def feibonacci(n):
    if n <=2:
        return 1
    else:
        return feibonacci(n-1) + feibonacci(n-2)
s = int(input("请输入一个数"))
print(feibonacci(s))

此递归算法无法快速算出f（100）f（1000）

改良版

def fbnq(n):
    a,b=1,1
    if n==1 or n ==2:
        return 1
    else:
        i=3
        while i<=n:
            a,b=b,a+b
            i+=1
        return b

print(fbnq(int(input("输入一个数："))))

3、学习时间

计划时间：9小时
实际时间：8小时