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

冬雪雪冬

题目：
我们都知道斐波那契数列，它的下一个数为前两个之和，前12个如下：
1  1  2  3  5  8  13  21  34  55  89  144
下面我们稍微改变一下规则，如果算出的下一个数是偶数，则取它被2整除的值，前12个如下：
1  2  3  5  4  9  13  11  12  23  35  29
为了使数列不都为1，从1和2开始。
写出这个函数。

def newfib(n)
    ......

n的取值从1开始。

我的解法：

游客，如果您要查看本帖隐藏内容请回复

chunchun2017

def newfib(n):
  list0=[1,]
  if n>1:
    list0.append(2)
    for i in range(2,n):
      temp=list0[i-1]+list0[i-2]
      if(temp%2==0):
          temp=temp//2
      list0.append(temp)
  return list0
n=int(input('请输入N的值：'))
print(newfib(n))

======================
运行结果：
请输入N的值：1
[1]
请输入N的值：2
[1, 2]
请输入N的值：8
[1, 2, 3, 5, 4, 9, 13, 11]

bush牛

def newfib(n):
    a, b = 1, 2
    result = []
    for i in range(n):
        result.append(a)
        if (a+b)%2 == 0:
            a, b = b, (a+b)//2
        else:
            a, b = b, a+b
    return result

pythonlaser

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)

# so easy

l1993520

def fun(n):
    if n == 1 or n == 2:
        return n
    elif (fun(n-1) + fun(n-2)) % 2:
        return fun(n-1) + fun(n-2)
    else:
        return (fun(n-1) + fun(n-2)) // 2
n = int(input('shuru:'))
for x in range(n):
    print(fun(x+1), end=' ')

wc365

def newfib(n):
    if n ==1:
        return 1
    if n == 2:
        return 2
    else:
        temp = newfib(n-1) + newfib(n-2)
        if temp%2 != 0:
            return temp
        else:
            return temp//2

str1 = []
n = int(input("请输入一个自然数："))
for i in range(n):
    str1.append(newfib(i+1))
print(str1)

悲伤的自由

chunchun2017 发表于 2017-8-27 10:48
======================
运行结果：
请输入N的值：8

你代码有问题，输入1返回的值是[1,2]
不信你试试

Sherman

def newfib(n):
    print(n,n+1,sep = "\n")
    t = 2
    
    while True:
        x = n + t
        
        if x % 2 == 0:
            print(int(x / 2))
            n = t
            t = x / 2
        else:
            print(int(x))
            n = t
            t = x

suloman

def newfib(n):
    a=[1]
    if n>1:
        a.append(2)
    if n>2:
        for i in range (n-2):
            b=a[i+1]+a[i]
            if b % 2 == 0:
                a.append(int(b/2))
            else:
                a.append(b)
    return(a)

Greenland

def newfibRecursive(n):
    if type(n) != int or n < 1:
        rerurn - 1
    if n <= 2:
        return n
    else:
        re = newfibRecursive(n - 1) + newfibRecursive(n - 2)
        if re % 2 == 0:
            return int(re / 2)
        else:
            return int(re)


def newfibIterative(n):
    if type(n) != int or n < 1:
        rerurn - 1
    if n <= 2:
        return n
    else:
        pre = 1
        cur = 2
        for i in range(3, n + 1):
            re = pre + cur
            if re % 2 == 0:
                re = re / 2
            pre = cur
            cur = re
        return int(re)

chunchun2017

悲伤的自由 发表于 2017-8-27 22:05
你代码有问题，输入1返回的值是[1,2]
不信你试试

谢谢提醒，确实是考虑不周，已经修改了代码

古堡主人。

def newfib(n):
    mylist=[1,2]
    mylist.extend(int(mylist[i-3]+mylist[i-2]) if (mylist[i-3]+mylist[i-2])%2==1 else int((mylist[i-3]+mylist[i-2])/2) for i in range(3,n+1) )
    print (mylist)

emilyying

def newfib(n):
    if n == 1:
        return 1
    if n == 2:
        return 2
      
    temp = newfib(n-1) + newfib(n-2)
    if temp % 2 ==0:
        return temp //2
    else:
        return temp

newfib1 = []
n = int(input("请输入一个自然数："))
for i in range(n):
    newfib1.append(newfib(i+1))
print(newfib1)

foolwolf0068

def Fibs(n):
    if n == 1:
        return 1
    elif n == 2:
        return 2
    else:
        c = Fibs(n-1) + Fibs(n-2)
        return (int(c/2) if (c % 2) == 0 else c)

def newfib(n):
    return [Fibs(x) for x in range(1,n+1)]

print(newfib(12))

wwb_coco

def newfib(n):
        if n < 1:
                return -1
        elif n < 3:
                return n
        else:
                fib = newfib(n - 1) + newfib(n - 2);
                if fib % 2 == 0:
                        return int(fib/2)
                else:
                        return fib
num = int(input('计算前多少个新斐波那契数列元素: '))
for i in range(1, num+1):
        print('第%d个： %d' % (i, newfib(i)))


PS：递归好慢啊啊啊啊啊啊啊啊啊

solomonxian

数列形式变化不大

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

BeginnerSK

def newfib(n):
  list0=[1,]
  if n>1:
    list0.append(2)
    for i in range(2,n):
      temp=list0[i-1]+list0[i-2]
      if(temp%2==0):
          temp=temp//2
      list0.append(temp)
  return list0
n=int(input('请输入N的值：'))
print(newfib(n))

tich

def newfib(n):
    if n < 1:
        return
    if n == 1:
        return [1]
    t = [1, 2]
    for i in range(2, n):
        tmp = (t[-1]+t[-2]) if (t[-1]+t[-2])%2 else (t[-1]+t[-2])//2
        t.append(tmp)
    return t

n=int(input())
print(newfib(n))

青春光环

看看

bin132659

# -*- coding:utf8 -*-
# /usr/bin/env python
def newfib(n):
        fib = [1,2]
        for i in range(2,n):
                newvault=fib[i-2]+fib[i-1]
                if newvault%2 ==0:
                        newvault/=2
                fib.append(newvault)
        print fib

newfib(28)