您好,欢迎来到99网。
搜索
您的当前位置:首页牛客网剑指offer刷题笔记:斐波那契数列(Python实现)

牛客网剑指offer刷题笔记:斐波那契数列(Python实现)

来源:99网

题目描述

大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。

n<=39

Solution:

经典算法:给出第一项和第二项的值分别是0和1,然后使用迭代的思想

CODE:

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        if n == 0:
            return 0
        a,b = 0,1
        i = 0
        while i < n-1:
            a,b = b,a+b
            i+=1
        return b

 

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- 99spj.com 版权所有 湘ICP备2022005869号-5

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务