boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - How to detect if a number is a fibonacci number?
相关主题
求复杂度分析的一个递归式的解
请问有什么HASH算法可以用来检索一组数字的?
fibonacci 数的增长是什么数量级的?
算法好难阿,书能看懂,可是题都不会做
请教一个amortized analysis的问题
想拿个cs的硕士
What is a data center?
能不能找到这样的例子
I/O cost
security groups
相关话题的讨论汇总
话题: number话题: fibonacci话题: detect话题: heard话题: any
进入CS版参与讨论
1 (共1页)
N********n
发帖数: 8363
1
rt, given a number, how to quickly detect that? Heard there's a
fast way to do that. Any one knows?
f******k
发帖数: 297
2
let the number be N, then N is a fibonacci number iff
5*N^2+4 or 5*N^2-4 is a square of an integer.

【在 N********n 的大作中提到】
: rt, given a number, how to quickly detect that? Heard there's a
: fast way to do that. Any one knows?

N********n
发帖数: 8363
3

I see. Thanks!!

【在 f******k 的大作中提到】
: let the number be N, then N is a fibonacci number iff
: 5*N^2+4 or 5*N^2-4 is a square of an integer.

1 (共1页)
进入CS版参与讨论
相关主题
security groups
[转载] How to detect overflow in C?
请推荐几个network security方面的主要journal或者conference
An unexpected error has been detected by HotSpot Virtual Machine:
请教几个image feature detection的问题
请问现在polymorphic malware detection主流的方法是什么?
现在shape detection有哪些通用(流行)方法?
android 还是 iphone 作 vision 开发比较好?
x86 通过BIOS detect memory size
请问自动检测系统异常有什么好的算法吗?
相关话题的讨论汇总
话题: number话题: fibonacci话题: detect话题: heard话题: any