Python斐波那契数列是什么?怎么用?

python

小编第一次看到这个词的时候,比懵的状态,后来自己深入了解了下,原来这个内容并不难,于是整理了出来,一起来看下吧~

需求

Python脚本实现斐波那契数列。

思路

斐波那契数列,也称兔子数列,是指1,1,2,3,5,8,13,21,34,55,89,144......这样一个数列,在这个数列当中,从第三项起,每一项都是前两项数字之和。如果图方便就递归实现,图性能就用循环。

非递归实现打印斐波那契数列

#usr/bin/python

## 斐波那契数列,也称兔子数列,是指1,1,2,3,5,8,13,21,34,55,89,144......这样一个数列,

# 在这个数列当中,从第三项起,每一项都是前两项数字之和。

i=0

a=1

b=1

#a,b=b,a+b代表交换,while循环中,这里让程序打印了前24项。

while i<24:

  print(a)

  a,b=b,a+b

  i+=1

T1

输出:

递归实现

#usr/bin/python

# 斐波那契数列,也称兔子数列,是指1,1,2,3,5,8,13,21,34,55,89,144......这样一个数列,

# 在这个数列当中,从第三项起,每一项都是前两项数字之和。

def Fib(n):

return 1 if n<=2 else Fib(n-1)+Fib(n-2)

 

print(Fib(int(input('递归实现打印斐波那契数列第N项:'))))

输出:

朴素实现

#usr/bin/python

# 斐波那契数列,也称兔子数列,是指1,1,2,3,5,8,13,21,34,55,89,144......这样一个数列,

# 在这个数列当中,从第三项起,每一项都是前两项数字之和。

 

target=int(input('朴素实现打印斐波那契数列第N项:'))

res=0

a,b=1,1

for i in range(target-1):

    a,b=b,a+b

print(a)

T5

输出:

好了,以上就是关于斐波那契数列的全部内容了,如需了解更多python实用知识,点击进入云海天Python教程网

以上是 Python斐波那契数列是什么?怎么用? 的全部内容, 来源链接: utcz.com/z/528477.html

回到顶部