牛客网 剑指offer-JZ7 斐波那契数列

2021/7/21 23:14:12

本文主要是介绍牛客网 剑指offer-JZ7 斐波那契数列,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

描述

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

n≤39

示例1

输入:
4
返回值:
3
class Solution:
    def Fibonacci(self, n):
        a = [0,1]
        for i in range(2,40):
            a.append(a[i-1]  + a[i-2])
        return a[n]

 

 



这篇关于牛客网 剑指offer-JZ7 斐波那契数列的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程