面试题10:算法题——斐波那契数列

题目1:求斐波那契数列的第n项。

斐波那契数列的定义:f(0)=0 f(1)=1   f(n)=f(n-1)+f(n-2)

教科书上反复用这个问题来讲解递归函数,并不能说明递归函数解法最适合这道题目,这种方法有很严重的效率问题(存在重复计算),需要一种实用的解法。 由下往上计算,根据f(1)和f(2)计算出f(3),由f(3)和f(2)计算出f(4),循环下去,直至计算出f(n)

 

基于循环

class Solution:
    def Fibonacci(self, n):
        # write code here
        small=0
        big=1
        if n<=0:
            return 0
        if n==1:
            return 1
        for i in range(2,n+1):
            sum_i=small+big
            small=big
            big=sum_i
        return big

基于递归,(不太推荐,效率低,可能不能通过)

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        if n<=0:
            return 0
        elif n=
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值