论坛 › Python交流 › Python编写求斐波那契列数第二十项

fangsiyu 发表于 2021-12-20 16:50:19

Python编写求斐波那契列数第二十项

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 发表于 2021-12-20 17:10:45

{:10_272:}是输出斐波那契数第二十个？

傻眼貓咪 发表于 2021-12-20 18:00:20

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 发表于 2021-12-20 21:36:49

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 发表于 2021-12-20 23:33:20

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 发表于 2021-12-21 21:35:48

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

是的但是有答案了谢谢哈

查看完整版本: Python编写求斐波那契列数第二十项