码迷,mamicode.com
首页 > 其他好文 > 详细

斐波那契数列

时间:2019-05-15 16:01:21      阅读:102      评论:0      收藏:0      [点我收藏+]

标签:相加   float   cci   需要   ==   16px   def   数列   range   

0 1 2 3 4 5 6 7
0 1 1 2 3 5 8 13

 

 

  

 

 

 

Python实现:

 解一:

利用列表

def Fibonacci1(n):
    a = 0
    b = 1
    if n == 0:
        return a
    if n == 1:
        return b
l
= [a, b] for i in range(2,n+1): l.append(l[i-1] + l[i-2]) return l[n]

解二:

从第二个开始 前两个相加再分别交换

def Fibonacci2(n):
    a = 0
    b = 1
    if n == 0:
        return a
    if n == 1:
        return b

for i in range(2,n+1): c = a + b a = b b = c return b

解三:

需要理解下,本质和第二种方法一样

def Fibonacci3(n):
    if n == 0:
        return 0
    a = 0     # 第一个
    b = 1    # 第二个

for i in range(n): a, b = b, a+b return a

 

斐波那契数列

标签:相加   float   cci   需要   ==   16px   def   数列   range   

原文地址:https://www.cnblogs.com/happyfan/p/10869805.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!