斐波那契数列的算法(斐波那契数列的三种算法)

斐波那契数列的算法(斐波那契数列的三种算法)

首页维修大全综合更新时间:2025-10-19 00:24:06

斐波那契数列的算法

计算10000以内的斐波那契数列 法一:递归法 注释:递归法的优点就是不支持大值参数的运算,先简要描述一下递归法的运行机制,以n=5为例,我们很容易知道Fibs(5)=Fibs(4)+Fibs(3),由于并不知道Fib(4)和Fibs(3)的值,所以要通过与计算Fibs(5)的一样的方法计算出这两个值,有点类似于倒推,然后得到最后一个值,再反过来得到我们想要的Fibs(5),这样一来速度就会慢许多,甚至会出现算不出来的情况,我是用Ctrl+C终止了

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.