[已解决]Python编写求斐波那契列数第二十项

fangsiyu

最佳答案

月排行榜 / 总排行榜

fish_nian

2021-12-20 16:50:20

a,b = 0,1
for i in range(20):
  a,b = b,a+b
print(a)

跳转到最佳答案楼层

fish_nian

a,b = 0,1
for i in range(20):
  a,b = b,a+b
print(a)

fish_nian

是输出斐波那契数第二十个？

傻眼貓咪

a, b = 0, 1
for i in range(20):
    print(f"第{i+1}项：{a}")
    a, b = b, a+b

第1项：0
第2项：1
第3项：1
第4项：2
第5项：3
第6项：5
第7项：8
第8项：13
第9项：21
第10项：34
第11项：55
第12项：89
第13项：144
第14项：233
第15项：377
第16项：610
第17项：987
第18项：1597
第19项：2584
第20项：4181

lucifinilhades

def fibonacciAt(n: int) -> int:
        assert n > 0
        if n < 3: return 1
        a, b = 1, 1
        for i in range(3, n+1, 2):
                a += b
                b += a
        return a if n % 2 != 0 else b

>>> fibonacciAt(3)
2
>>> fibonacciAt(20)
6765

jackz007

def fib(n):
    return fib(n - 1) + fib(n - 2) if n > 2 else 1
print(fib(20))

    运行实况：

>>> def fib(n):
    return fib(n - 1) + fib(n - 2) if n > 2 else 1

>>> print(fib(20))
6765
>>> 

fangsiyu

fish_nian 发表于 2021-12-20 17:10
是输出斐波那契数第二十个？

是的  但是有答案了谢谢哈