python 函数

求斐波那契数列：

递归代码：

def shulie(n):
    if(n==0):
        return 0
    elif n==1 or n==2:
        return 1;
    else:
        return shulie(n-1)+shulie(n-2)        
x=int(input("请输入一个大于等于3的数："))
k=shulie(x)
print(f"斐波那契额数列第n个值:{k}")

未用递归：

def shulie(n):
    if(n==1 or n==2):
        return 1
    a=1
    b=1
    c=0
    for i in range(1,n-1):
        c=a+b
        a=b
        b=c
    return c

概率公式C(n,m)

def cni(n,m):
    min_=min(m,n-m)
    r=1
    for j in range(0,min_):
        r*=float((n-j)/(min_-j))
    return r
n=int(input("请输入n的值："))
m=int(input("请输入m的值："))
r=cni(n, m)
print(f"概率公式C(n,m)的值:{r}")

生成随机数，筛选素数，filter()函数用法

import math,random
def isPrime(n):
    k=int(math.sqrt(n))+1
    if n