Thanks for visiting DZone today,

Over 2 million developers have joined DZone.

Refcards Trend Reports

Rethink how you refine your pipeline. Join the discussion focused on turning raw CI/CD data into metrics that show efficiency levels.

Data quality isn't just a technical issue: It impacts an organization's compliance, operational efficiency, and customer satisfaction.

GenAI: See the trends surrounding GenAI models, algorithms, implementation, its impacts on code generation, and development as a whole.

Finding Fibonacci With Mathematical Formula in C

Budy K. Ir

Jun. 13, 14 · Code Snippet

Likes (3)

Comment

Save

1.7K Views

Finding Fibonacci sequence can be done by a simple logic, but here's a math formula. it can solve the case too.

The formula : Fn = (x1^n – x2^n) / root(5) dengan pembulatan kebawah

where X1 and X2 are the roots of x^2 - x - 1=0 equation

to find X1 and X2 , we can use the following formula

So that X1,X2 =>

int fibonaci(int n){
    
    int i;float tmp;
    
    //x^2 - x - 1 =0
    float x1 = ( 1 + sqrt(5) ) / 2;
    float x2 = (1 - sqrt(5) ) / 2;  
    
    for(i=0;i

Opinions expressed by DZone contributors are their own.

Comments

Trending

Finding Fibonacci With Mathematical Formula in C

Partner Resources