Java教程

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

本文主要是介绍牛客网 剑指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 斐波那契数列的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航