1
def Fibonacci(n):
2
    if n==1 or n==2:
3
        return 1
4
    else:
5
        return Fibonacci(n-1)+Fibonacci(n-2)
6
n=eval(input())
7
for i in range(1,n+1):
8
    print(Fibonacci(i))

1
guessKey=eval(input(''))   #用户输入0-999之间的数，作为被查找的数字
2

3
L=list(range(1000))            #产生序列0-999的等差数列
4
left= 0
5
right=len(L)-1
6

7
#请开始编程
8
while left<=right:
9
    mid=(left+right)//2
10
    print("left:{},right:{},mid:{}".format(left,right,mid))
11
    if L[mid]>guessKey:
12
        right=mid
13
    elif L[mid]<guessKey:
14
        left = mid
15
    else :
16
        break
17
print(mid, L[mid])               #打印输出

1
#某军事基地储存了一批特殊炮弹，
2
#第一天使用了炮弹总数的一半多一枚，
3
#第二天又使用了剩下炮弹数量的一半多一枚，
4
#之后每天都使用前一天剩余炮弹数量的一半多一枚。
5
#到了第 10 天准备使用时只剩下一枚炮弹。
6
#计算最初炮弹的总量。
7

8
#返回第1天的炮弹总数
9
def calNum(day, count):
10
    #请开始编程
11
    for i in range(day-1, 0, -1):
12
        count=2*(count+1)
13
    return count
14
    ##############
15

16
day=10
17
count=1
18
print("炮弹总数量：",calNum(10, 1))

1
#价值密度最小
2
def maxDensity(weight,value,bag):
3
    sumWeight=0
4
    sumValue=0
5
    density=[value[i]/weight[i] for i in range(3)]
6
    data=list(zip(weight, value, density))
7
    data.sort(key=lambda x: x[2],reverse=True)
8
    for i in data:
9
        if sumWeight + i[0] <= bag:
10
            sumWeight+=i[0]
11
            sumValue+=i[1]
12
            print("放入物品{}，目前总价值：{}，总体积：{}".format(i, sumValue, sumWeight))
13
        else:
14
            count=(bag-sumWeight)/i[0]
15
            sumWeight+=i[0]*count
16
            sumValue+=i[1]*count
17
            print("放入物品{}的{:.2f}，目前总价值：{}，总体积：{}".format(i,count, sumValue, sumWeight))
18
            break
19

20
weight=[10, 20, 30]
21
value=[70, 100,180]
22
bag=50
23
maxDensity(weight,value,bag)

1
def bubbleSort(L):
2
    #开始编程
3
    n=len(L)
4
    for i in range(n-1):
5
        for j in range(n-1-i):
6
            if L[j]<L[j+1]:
7
                L[j],L[j+1]=L[j+1],L[j]
8
    ###################
9
    return L
10

11
ls=[10,9,8,7,6,5,4,3,2,1,-1,54,34,-87]
12
print(bubbleSort(ls))

1
from random import random
2
from time import perf_counter
3
from math import sqrt
4
DARTS = 1000*1000
5
hits = 0.0
6
start = perf_counter()
7
pi = 0
8
for i in range(1, DARTS+1):
9
    x, y = random(), random()
10
    dist = sqrt(x**2 + y**2)
11
    if dist <= 1.0:
12
        hits = hits+1
13
pi = 4 * (hits/DARTS)
14
# 根据题目要求是要有下面两行的，但题目又说不需要输出结果，所以在提交时可以把下面两行删去或注释掉
15
print("圆周率值是: {}".format(pi))
16
print("运行时间是: {:.5f}s".format(perf_counter()-start))