0
点赞
收藏
分享

微信扫一扫

斐波那契数列python

小月亮06 2022-01-24 阅读 62

感觉网上有些代码有点复杂,整理了斐波那契数列的递推和递归两种写法。都是输入n之后,答案给出第n个数是几。

递推代码

```python

fib = [0 for i in range(100000)]
n = int(input())
def fibo():
    fib[0],fib[1] = 1,1
    for i in range(2,n):
        fib[i] = fib[i-1] + fib[i-2]
    print(fib[n-1])
fibo()


 

递归代码

```python

n = int(input())
def fibo(n):
    if n<=2:
        return 1
    else:
        return(fibo(n-1)+fibo(n-2))
print(fibo(n))


 

举报

相关推荐

0 条评论