Python 实现斐波那契数列

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……,用python实现:

#coding:utf-8

def Fibonacci1(n):
    '''
    按照斐波那契数列规则实现求第n位数,n从0开始
    '''
    if type(n)==int and abs(n) >= 0: # 输入必须为正整数
        list_fibo = []
        for i in range(n + 1):
            if i < 2: # 第1、2位为1
                list_fibo.append(1)
            else: # 第3位开始,为前两位的和
                list_fibo.append(list_fibo[i-1] + list_fibo[i-2])
        # print list_fibo
        return list_fibo[n]
    else:
        print 'n 不是有效的正整数'
        return None


def Fibonacci2(n):
    '''
    利用递归思想(找出边界值、递归公式后直接套)实现斐波那契数列,求第n位数,n从0开始
    '''
    if type(n) == int and abs(n) >= 0:
        if n < 2: #边界值
            return 1
        else:
            return Fibonacci2(n-1) + Fibonacci2(n-2) # 递归公式
    else:
        print 'n 不是有效的正整数'
        return None

print Fibonacci1(20)
print Fibonacci2(20)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

lbxoqy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值