python实现fibonacci数列的三种方法

本文转载自查看原文 2019-08-27 18:33 1573 python

第一种：递归法

def fibo(n):
　　if n < 3:
　　　　return 1
　　return fibo(n-1) + fibo(n-2)

print(fibo(6))

第二种：循环

1 def fibo1(n):
2 　　a, b = 1, 1
3 　　for i in range(n):
4 　　　　a, b = b, a+b
5 　　return a
6 
7 print(fibo1(6))

第三种：生成器

1 def fibo2(n):
2     a, b = 1, 1
3     while n:
4         yield a
5         a, b = b, a+b
6         n -= 1
7 
8 for i in fibo2(6):
9     print(i)

本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。

猜您在找 斐波那契数列-java编程：三种方法实现斐波那契数列 C# 4种方法计算斐波那契数列 Fibonacci 用Python实现求Fibonacci数列的第n项 Fibonacci数列递归实现 Fibonacci数列Java实现 Python使用三种方法实现PCA算法矩阵的QR分解（三种方法）Python实现三种方法实现PCA算法（Python）三种JAVA编程方法实现斐波那契数列【Java】斐波那契数列（Fibonacci Sequence、兔子数列）的3种计算方法（递归实现、递归值缓存实现、循环实现、尾递归实现）