I'm looking for an efficient algorithm to test whether a given number is part of the fibonnaci seque

Posted by blueberryfields on Stack Overflow See other posts from Stack Overflow or by blueberryfields
Published on 2010-05-12T18:43:37Z Indexed on 2010/05/12 18:44 UTC
Read the original article Hit count: 164

Filed under:

algorithm

|

formula

|

math

Given the number X, is it a fibonnaci number?

Any source code or mathematical formula would be ok.

© Stack Overflow or respective owner

Related posts about algorithm

Jpeg Algorithm vs BMP Algorithm?

as seen on Super User - Search for 'Super User'
I'm just wonder, what the differences are between creating a BMP file algorithm and JPG file algorithm ? If you know the others images' format algorithm, please post them. Thanks. >>> More
word disambiguation algorithm (Lesk algorithm)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hii.. Can anybody help me to find an algorithm in Java code to find synonyms of a search word based on the context and I want to implement the algorithm with WordNet database. For example, "I am running a Java program". From the context, I want to find the synonyms for the word "running", but the… >>> More
Search algorithm (with a sort algorithm already implemented)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, Im doing a Java application and Im facing some doubts in which concerns performance. I have a PriorityQueue which guarantees me the element removed is the one with greater priority. That PriorityQueue has instances of class Event (which implements Comparable interface). Each Event is associated… >>> More
Is there any algorithm for finding LINES by PIXEL COLORS on picture?

as seen on Stack Overflow - Search for 'Stack Overflow'
So I have Image like this I want to get something like this (I hevent drawn all lines I want but I hope you can get my idea) I need algorithm for finding all straight lines on it by just reading colors of pixels. No hard math, no Haar, no Hough. Some algorithm which would be based on points… >>> More
collsion issues with quadtree [on hold]

as seen on Game Development - Search for 'Game Development'
So i implemented a Quad tree in Java for my 2D game and everything works fine except for when i run my collision detection algorithm, which checks if a object has hit another object and which side it hit.My problem is 80% of the time the collision algorithm works but sometimes the objects just go… >>> More

Related posts about formula

Excel formula - sometimes array formula, sometimes not

as seen on Super User - Search for 'Super User'
I want to write some data to an Excel file, and I want the first page to show a summary of the data that are spread all over the sheets. The individual data items on a sheet can be included or excluded, and I want the summary to be calculated only on the included values. Thus, I thought I'd use a… >>> More
Store a formula in a table and use the formula in a javascript/PHP function

as seen on Pro Webmasters - Search for 'Pro Webmasters'
I have a MySql database where part of it handles instrument's depth of water. Each instrument has its own formula of calculation how depth the water when the operator collect the reading I stored the formula for each instrument in database/MySql. Example formula: [55-57] this is the simple minus… >>> More
Extract information from conditional formula

as seen on Stack Overflow - Search for 'Stack Overflow'
I'd like to write an R function that accepts a formula as its first argument, similar to lm() or glm() and friends. In this case, it's a function that takes a data frame and writes out a file in SVMLight format, which has this general form: <line> .=. <target> <feature>:<value>… >>> More
Crystal Reports: Save Time with Formula Sharing

as seen on ASP alliance - Search for 'ASP alliance'
Once a report library grows to a certain size there are always going to be common formulas which are needed repeatedly. Having easier access to them can save a lot of development time. >>> More
Experience formula with javascript

as seen on Game Development - Search for 'Game Development'
I'm having trouble working out a formula using this experience curve to get the total exp after each level. I bet its easy and im just over thinking it. maxlvl = 10; increment = 28; baseexp = 100; function calc(){ for (i = 0;i<(maxlvl*increment);i+=increment){ expperlvl = baseexp +… >>> More