斐波那契数列(python)

最新推荐文章于 2023-05-02 23:51:09 发布

weixin_30576827

最新推荐文章于 2023-05-02 23:51:09 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/277223178dudu/p/10432623.html

本文介绍了一个简单的Python程序，用于计算斐波那契数列的第n项。斐波那契数列是一种经典的数学序列，起始于0和1，后续每一项都是前两项的和。本文提供了完整的代码示例，并解释了递归定义和计算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

n<=39

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        #斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，
        #又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……
        #在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N*），
        #用文字来说，就是斐波那契数列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。
        #1 1 2 3 5 8 13 21 34 55
        #89 144 233 377 610 987 1597 2584 4181 6765
        #10946 17711 28657 46368 75025 121393 196418 317811 514229 832040
        #1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155
        #165580141 267914296 433494437 701408733 1134903170 1836311903 2971215073
         #4807526976 7778742049 12586269025
        x,y = 0,1
        for i in range(n):
            x,y = y,x+y
        return x

转载于:https://www.cnblogs.com/277223178dudu/p/10432623.html