Python：每日一题 6

新手·ing

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

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

新手·ing

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

新手·ing

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

复制代码

冬雪雪冬

1. def fib(n):
   
2.     yield 0
   
3.     x = 1
   
4.     y = 1
   
5.     yield x
   
6.     for i in range(2, n):
   
7.         x, y = y, x + y
   
8.         yield x
   
9. for i in fib(10):
   
10.     print(i)

复制代码

gopythoner

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

新手·ing

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

余欲渔

1. s=[0,1]
   
2. for i in range(30):
   
3.     s.append(s[-1]+s[-2])
   
4.     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开始的吧
递归的方式

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

复制代码

迭代的方式

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

复制代码

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

1. # 知乎上看到的一行打印斐波那契数列，次数n在最后那个range那
   
2. 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)]])
   
3. 
   
4. # 模仿上面写的
   
5. 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))

渡漫

1. def Fib_1(x):
   
2.     if x == 1 or x == 2:
   
3.         return 1
   
4.     elif x > 1:
   
5.         return Fib_1(x-1) + Fib_1(x-2)
   
6. def Fib_2(x):
   
7.     a = b = 1
   
8.     for i in range(x-2):
   
9.         a,b =b,a+b
   
10.     return b
    
11. for i in range(1,11):
    
12.     print(Fib_1(i))
    
13.     print(Fib_2(i))

复制代码

以上

NwkerWang

1. n = int (input ("Please input the number:"))
   
2. l = [0,1]
   
3. i = 1
   
4. if n == 1:
   
5.     print (0)
   
6. elif n == 2:
   
7.     print (0,1)
   
8. elif n>2:
   
9.     while n>= 3:
   
10.         temp = l[i-1]+l[i]
    
11.         l.append(temp)
    
12.         i += 1
    
13.         n -= 1
    
14.     for each in l:
    
15.         print (each,end=' ')

复制代码

Wofficre

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

抑痒指

1. def fuction1(a,i):
   
2.     '''创建列表'''
   
3.     while i != 0:
   
4.         a.append(0)
   
5.         i -= 1
   
6. 
   
7. '''
   
8. 函数1测试代码
   
9. a = []
   
10. i = 2
    
11. fuction1(a,i)
    
12. print(a)
    
13. '''
    
14. 
    
15. 
    
16. def fuction2(a,i):
    
17.     '''根据i创捷斐波那契数列'''
    
18.     a[0] = 0
    
19.     a[1] = 1
    
20.     a[2] = 1
    
21.     j = 3
    
22.     while j!=i :
    
23.         a[j] = a[j-1] + a[j-2]
    
24.         j += 1
    
25. 
    
26. a = []
    
27. i = int(input('输入需要显示斐波那契数列的个数：'))
    
28. fuction1(a,i)
    
29. fuction2(a,i)
    
30. print(a)

复制代码

776667

1. def fibonacci_list(x):
   
2.     def fibonacci(y):
   
3.         if y == 1:
   
4.             return 0
   
5.         if y == 2:
   
6.             return 1
   
7.         return fibonacci(y-2) + fibonacci(y-1)
   
8.     count = 1
   
9.     result_list = []
   
10.     while count <= x:
    
11.         result_list.append(fibonacci(count))
    
12.         count += 1
    
13.     return result_list

复制代码

bozhen

1. def number(n):
   
2.     if n == 1:
   
3.         return 0
   
4.     elif n == 2:
   
5.         return 1
   
6.     else n >= 3:
   
7.         return number(n-1) + number(n-2)

复制代码

木一

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

复制代码

小山90

1. print("----------------斐波那契数列---------------")
   
2. 
   
3. def fibonacci(n):
   
4.     x = 0
   
5.     y = 1
   
6. 
   
7.     for i in range(n):
   
8.         x,y = y,x+y
   
9. 
   
10.     return x
    
11. 
    
12. 
    
13. 
    
14. for j in range(10):
    
15.     print(fibonacci(j))
    

复制代码