Python：每日一题 6

新手·ing

题目：斐波那契数列。
程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。

欢迎小伙伴们，一起答题！
如果你有能力，欢迎加入我们！
已经上车老司机：@ooxx7788  
点我上车

新手·ing

@冬雪雪冬 @jerryxjr1220
来新题目啦

新手·ing

#斐波那契数列。
def fib(n):
        a,b = 1,1
        for i in range(n-1):
                a,b = b,a+b
        return a

冬雪雪冬

def fib(n):
    yield 0
    x = 1
    y = 1
    yield x
    for i in range(2, n):
        x, y = y, x + y
        yield x
for i in fib(10):
    print(i)

gopythoner

这个递归之前学的的时候知道，不喜欢递归，跳过不做

新手·ing

gopythoner 发表于 2017-4-1 00:32
这个递归之前学的的时候知道，不喜欢递归，跳过不做

余欲渔

s=[0,1]
for i in range(30):
    s.append(s[-1]+s[-2])
    print(s[-1],end=' ')

源稚空

# 斐波那契数列  方法1 ：

def fp(a,b):   
    a = a + b
     #  不知道怎么在递归里面停下
    if a>=2000000000000000000 :
        p = input()
    print(a)
    fp(b,a)
a = 0
b = 1
print(a)
print(b)
fp(a,b)


# 斐波那契数列   方法2 ：
a = 0
b = 1
i = 0
print(a)
print(b)
for i in range(20):
    c = a
    a = b
    b = b + c
    print(b)

# 0 1 1 2 3 5 8 13

你别说话我烦

斐波那契数列不是从1开始么- -

你别说话我烦

def goldlist(n):
    if n == 1:
        return [1]
    if n == 2:
        return [1,1]
    total = [1,1]
    for i in range(2,n):
        total.append(total[i-1]+total[i-2])
    return total

print goldlist(10)

solomonxian

斐波那契数列来源于两只兔子羞羞的计划生育问题，我觉得应该是从1,1开始的吧
递归的方式

def fib(n):
    """递归的方式（太慢了），参数输入需要的斐波那契数列的第n项"""
    if n <= 1:
        return 1
    else:
        return fib(n-1) + fib(n-2)

迭代的方式

def fib2(n):
    """迭代的方式，参数输入需要的斐波那契数列的第n项"""
    num1,num2 = 1,1
    for i in range(n-1):
        num1,num2 = num1+num2, num1
    return num1

知乎上看到一行的代码，模仿写了一个

# 知乎上看到的一行打印斐波那契数列，次数n在最后那个range那
print([x[0] for x in [(a[i][0], a.append((a[i][1], a[i][0]+a[i][1]))) for a in ([[1,1]],) for i in range(100)]])

# 模仿上面写的
print([b[0] for b in [(a[-1], a.append(a[-1]+a[-2])) for a in ([1,1],) for i in range(100)]])

技术部-李宁

def myfib1(n,f=0,s=1):# n用来控制运算次数，f表示运算前第一个值，s表示运算前第二个值
    if n == 0:
        return f# 这个很重要，返回的就是结果。
    else:
        return myfib1(n-1,s,f+s)# n用来控制运算次数，s表示运算后第一值，f+s表示运算后的第二个值。(0,1) (1,1) (1,2) (2,3)
print(myfib1(100))

渡漫

def Fib_1(x):
    if x == 1 or x == 2:
        return 1
    elif x > 1:
        return Fib_1(x-1) + Fib_1(x-2)
def Fib_2(x):
    a = b = 1
    for i in range(x-2):
        a,b =b,a+b
    return b
for i in range(1,11):
    print(Fib_1(i))
    print(Fib_2(i))

以上

NwkerWang

n = int (input ("Please input the number:"))
l = [0,1]
i = 1
if n == 1:
    print (0)
elif n == 2:
    print (0,1)
elif n>2:
    while n>= 3:
        temp = l[i-1]+l[i]
        l.append(temp)
        i += 1
        n -= 1
    for each in l:
        print (each,end=' ')

Wofficre

n=1
i=1
for a in range(1,100):
      print(i)
      print(n)
      i=i+n
      n=i+n     

抑痒指

def fuction1(a,i):
    '''创建列表'''
    while i != 0:
        a.append(0)
        i -= 1

'''
函数1测试代码
a = []
i = 2
fuction1(a,i)
print(a)
'''


def fuction2(a,i):
    '''根据i创捷斐波那契数列'''
    a[0] = 0
    a[1] = 1
    a[2] = 1
    j = 3
    while j!=i :
        a[j] = a[j-1] + a[j-2]
        j += 1

a = []
i = int(input('输入需要显示斐波那契数列的个数：'))
fuction1(a,i)
fuction2(a,i)
print(a)

776667

def fibonacci_list(x):
    def fibonacci(y):
        if y == 1:
            return 0
        if y == 2:
            return 1
        return fibonacci(y-2) + fibonacci(y-1)
    count = 1
    result_list = []
    while count <= x:
        result_list.append(fibonacci(count))
        count += 1
    return result_list

bozhen

def number(n):
    if n == 1:
        return 0
    elif n == 2:
        return 1
    else n >= 3:
        return number(n-1) + number(n-2)

木一

def fib(n):
    if n == 1:
        result = 0
    elif n == 2:
        result = 1
    elif n > 2:
        result = fib(n - 1) + fib(n - 2)
    return result
n = int(input('请输入你想求斐波拉契数列的第几项：'))
print('斐波拉契数列的第%s项是%d。' % (n,fib(n)))

小山90

print("----------------斐波那契数列---------------")

def fibonacci(n):
    x = 0
    y = 1

    for i in range(n):
        x,y = y,x+y

    return x



for j in range(10):
    print(fibonacci(j))