第四次作业：数据结构与函数

目录

1.斐波纳契数列 II

2.连续质数计算

---

1.斐波纳契数列 II

def fbi(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fbi(n-1)+fbi(n-2)
n = eval(input())
print(fbi(n))

2.连续质数计算

def prime(m):       #编写代码判断是否是素数
    for i in range(2,m):
        if m%i == 0:        #能被整除，不是素数
            return False
    return True
 
n = eval(input())       #保证数据在一行内输入
if n != int(n):
    n = int(n) + 1
else:
    n = int(n)
times = 0
res = []
while times < 5:        #限制五个素数
    if prime(n):
        times += 1
        res.append(n)
#append()在此处的功能是向res[]中添加元素n
    n += 1
for i in res[:len(res)-1]:
    print(i,end = ",")        #不换行输出
print(res[-1])    
 

3.输出九九乘法表

for i in range(1,10):
    for j in range(1,i+1):
        if j <= i:
            print(f"{j}×{i}={i*j}",end=' ')
    print()

4.寻找水仙花数。水仙花数是指一个三位数，它每个数位上数的3次幂之和等于它本身。例如：153是水仙花数，因为1³+5³+3³=153。输出所有的水仙花数。

for i in range(100,999):
    a = i //100
    b = (i-a*100)//10
    c = (i-a*100-b*10)
    if a**3 + b **3 +c**3 == i:
        print(i) 

5.输入一个数字n，输出一个边长为n的正方形。

n = int(input())
for i in range(1,n+1):
    if i == 1 or i == n:
        print("*"*n)
    else:
        print("*"+" "*(n-2) +"*")