![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斐波拉契
HPU-Lane
这个作者很懒,什么都没留下…
展开
-
关于递归(fibonacci数列)
说到递归第一个想到的就是斐波那契数列了,只要懂得它的原理,那写出代码就不难。递归函数的停止条件是必须存在的,往往都是先写出停止条件,然后再写它的递推公式。fib的停止条件就是:当数小于等于1时,返回这个数。递推公式:fib(n) = fib(n-1) + fib(n - 2).然后我们给出两个fib的函数供大家参考:#include <bits/stdc++.h>...原创 2018-12-12 18:03:32 · 407 阅读 · 0 评论 -
再战斐波拉契
再战斐波那契单点时限:1.0 sec内存限制:512 MB小z学会了斐波那契和gcd后,老师又给他出了个难题,求任意两个斐波那契数的最大公约数,这可难倒了小z,不过在小z的再三请求下,老师又告诉他了个条件,gcd(N,M)∈[1,90]。可是,笨拙的小z还是不会,于是请求你帮...原创 2019-07-23 10:02:14 · 252 阅读 · 0 评论