DAY 16冲击蓝桥杯——Python实例100之11-15

Q1

1.1 题目

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

1.2 思路

兔子的规律为数列1,1,2,3,5,8,13,21…

在数学上，该数列是以递归的方法来定义：

F0 = 1     (n=0)
F1 = 1    (n=1)
Fn = F[n-1]+ F[n-2](n=>2)

1.3 代码

x=[1,1]
n=int(input("请输入需要的数列到第几个"))-1
for i in range(2,n+1):
    a=x[i-1]+x[i-2]
    x.append(a)
print(x)

Q2

2.1 题目

判断101-200之间有多少个素数，并输出所有素数。

2.2 思路

判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

2.3 代码

l = []
for i in range(101,200):
    for j in range(2,i-1