斐波那契数列的第0个,第1个,分别为0 1,加入输入数字n,返回并输出第n个斐波那契数

斐波那契数:即下一个数 =前一个+前前一个

 

方法1: 我自己写的方法:

复制代码
class Solution:
    def Fibonacci(self, n):
        # write code here
        n0 =0
        n1 =1

        num =1  #用于计数
        while 1:
            num +=1
            next =n0+n1    #下一个值 =前一个+前前一个
            n0,n1 =n1,next #把前一个,前前一个 前移

            if num ==n:
                print(next)
                return next

data =int(input())
Solution().Fibonacci(data)
复制代码


方法2:学习某大神的写法;利用list,这样很方便
def fundc(n):
    list_data =[0,1,1,2]

    while len(list_data)<= n :
        list_data.append(list_data[-1]+list_data[-2])  #利用列表很容易取最后的连个元素,并且元素的可以直接可以求出

    print(list_data[-1])
    return list_data[-1]

 



posted on   jesse_zhao  阅读(142)  评论(0编辑  收藏  举报

努力加载评论中...

导航

点击右上角即可分享
微信分享提示