Python：每日一题87（答题领鱼币）

ch1161741637

def newfib(n)
first = 1
second = 2
while n>i
temp = (first+ second)%2
if temp==0:
   temp=(first+second)/2
    first = second
   second = temp
else temp !=0:
    temp=first+second
    first = second
   second = temp
   
   

谱写未来

看看答案

咖喱168

嗯嗯

huangyang

def newfib(n):
    num={1:1}
    if n==2:
        num[2]=2
    elif n>2:
        num[2] = 2
        i=3
        while i<=n:
            if (num[i-2]+ num[i-1])%2==0:
                num[i]=(num[i-2]+ num[i-1])//2
            else:
                num[i]=(num[i-2]+ num[i-1])
            i+=1
    return(list(num.values()))
n=int(input('Please input the number of series: '))
print(newfib(n))

SuperBoy007

def newfib(n):
    a=1
    b=2
    if n==1:
        return 1
    elif n==2:
        return 2
    else:
        temp=newfib(n-1)+newfib(n-2)
        c=temp if temp%2 else temp//2
        return c

myrx98

def newfib(n):
    if n == 1:
        return 1
   
    elif n == 2:
        return 2
    else:
        sm = newfib(n-1) + newfib(n-2)
   


    if sm%2 ==0:
        return int(sm/2)
    else:
        return sm


result = newfib(9)
print(result)

#简单

总有理

def newfib(n):
        list1 = []
        a = 3
        if n>1:
                list1.append(1)
                list1.append(2)
                while a<n+1:
                        if (list1[a-2]+list1[a-3]) %2 == 1:
                                list1.append(list1[a-2]+list1[a-3])
                        elif (list1[a-2]+list1[a-3]) %2 == 0:
                                list1.append(int((list1[a-2]+list1[a-3])/2))
                        a+=1
        elif n == 1:
                list1.append(1)
        return list1

流月飞星

solomonxian 发表于 2017-8-28 21:16
数列形式变化不大

能解释一下代码吗~看不懂了，谢谢

啊啊aa

def fib(cnt):
    a,b=1,2
    while cnt:
        print(a)
        a,b=b,a+b
        if b%2 == 0:
            b = b//2
        cnt -= 1

fib(12)

solomonxian

流月飞星 发表于 2017-10-25 20:24
能解释一下代码吗~看不懂了，谢谢

一句一句来是这样的

def newfib(n):
    a = 1
    b = 2
    for i in range(1,n):
        if (a+b)%2:
            temp = a
            a = b
            b = temp + a
        else:
            temp = a
            a = b
            b = (temp + a)//2
    return a

流月飞星

solomonxian 发表于 2017-10-27 18:51
一句一句来是这样的

明白了，多谢

shigure_takimi

def newfib(n):
    fib = [1 for i in range(n)]
    fib[0] = 1
    fib[1] = 2
    for i in range(2, n):
        fib[i] = fib[i-1] + fib[i-2]
        if fib[i]%2 == 0:
            fib[i] //= 2
    return fib

print(newfib(12))


##  输出：[1, 2, 3, 5, 4, 9, 13, 11, 12, 23, 35, 29]

776667

def fun87(x):
    if x == 1:
        return 1
    if x == 2:
        return 2
    if not (fun87(x-2) + fun87(x-1))%2:
        return (fun87(x-2) + fun87(x-1))//2
    return fun87(x-2) + fun87(x-1)

if __name__ == '__main__':
    result = [fun87(i) for i in range(1,13)]
    print(result)

咕咕鸡鸽鸽

kankan

永恒的蓝色梦想

生成器：

def newfib(n):
    a=1
    b=2
    for _ in range(n):
        yield a
        l=a+b
        a,b=b,l if l&1 else l//2

小陨aoq

学习学习

夶夶

19971023

1

aironeng

学习

holiday_python

看看答案