例6
题目:斐波那契数列
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........
自然中的斐波那契数列
这个数列从第3项开始,每一项都等于前两项之和。
程序分析:
在数学上,费波那契数列是以递归的方法来定义:
F0 = 0 (n=0)
F1 = 1 (n=1)
Fn = F[n-1]+ Fn-2
方法1:def Fib(n): if n==1 or n==2: return 1 return Fib(n-1)+Fib(n-2)print(Fib(10))
方法2:输出指定个数的斐波那契数列def Fib(n): if n==1: return [1] if n==2: return [1,1] fibs=[1,1] for i in range(2,n): fibs.append(fibs[-1]+fibs[-2]) return fibs#打印前十个斐波那契数列print(Fib(10))
例7
将一个列表的数据复制到另一个列表中。
程序分析:使用列表
方法1:简单copylist=['alex'