斐波那契(fibonacci)数列模块

最新推荐文章于 2024-09-09 21:31:59 发布

Haiztao

最新推荐文章于 2024-09-09 21:31:59 发布

阅读量565

点赞数

CC 4.0 BY-SA版权

分类专栏： python swift

本文链接：https://blog.youkuaiyun.com/qq_32117417/article/details/97765959

swift 同时被 2 个专栏收录

12 篇文章

订阅专栏

python

1 篇文章

订阅专栏

本文介绍斐波那契数列的定义及其在Swift和Python中的实现方法，包括数列的基本公式和两种编程语言中迭代计算斐波那契数列的具体代码。

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

定义

斐波那契数列是一系列数字，除了第一个和第二个数字之外，任何数字都是前两个数字之和：
0、1、1、2、3、5、8、13、21......
数列中的第一个斐波那契数的值为0，第四个斐波那契数为2，第n个斐波那契数的值可以通过下述公式计算：
fib(n) = fib(n-1) + fib(n-2)

swift 迭代计算：

/*
*  prev与curr分别代表f(n-1)和f(n)
*  计算prev+curr赋值给curr，curr赋值给prev，经过n次赋值后可以算出结果
*/

    func fib(_ n: UInt) -> [UInt] {
        var (prev, curr) = (0, 1)
        let array = NSMutableArray.init()
        for _ in 0..<n {
            (curr, prev) = (curr + prev, curr)
            array.add(curr)
        }
        return array as! [UInt]
    }

python语法：

# 斐波那契(fibonacci)数列模块
 
def fibonacci(n): # 返回到 n 的斐波那契数列
    result = []
    a, b = 0, 1
    while b < n:
        result.append(b)
        a, b = b, a+b
    return result