编程练习100例-6斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、在数学上，斐波纳契数列以如下被以递归的方法定义

F0 = 1  (n=0)

F1 = 1  (n=1)

Fn = F[n-1]+F[n-2](n=>2) 要求一：输出第10个斐波那契数列；要求二：问题的要求改为：需要输出指定个数的斐波那契数列（尚未解决）

要求一：

def fib(n):
    if n==0 or n==1:
        return 1
    return fib(n-1)+fib(n-2)
print(fib(2))

编程练习题实例七

'''提问：将一个列表的数据复制到另一个列表中。
请仔细看要求，这里要求的是复制数据到一个新的列表中。
Python列表数据复制，Python解题思路分析：可以了解下[ ：]的含义'''
x=[1,2,3]
y=x[:]
print(y)

扫描二维码关注公众号，回复： 954088 查看本文章

F0 = 0  (n=0)

F1 = 1  (n=1)

Fn = F[n-1]+F[n-2](n=>2) 要求一：输出第10个斐波那契数列；要求二：问题的要求改为：需要输出指定个数的斐波那契数列