Fibonacci of 6

f(n) = f(n-1) + f(n-2) 
                                  f(6)
                                   ^
  			                       /\
                f(5)               +                       f(4)
                ^
               /\                   +                        /\
                
        f(4)    +           f(3)                     f(3)    +    f(2)
       ^                       ^                     ^              ^
      /\                       /\                    /\            /\
   
 f(3)   +       f(2)            f(2) + f(1)       f(2) + f(1)   f(1) +  f(0)             
   ^              ^                ^                ^
   /\             /\                /\              /\
    
f(2) + f(1)      f(1) +  f(0)     f(1)+ f(0)       f(1) + f(0)         
  ^
  /\
f(1) +  f(0) 
  
//f(6) = 8   ==>  f(1)*8    f(1) appears 8 times 
 double feb  = (1/Math.pow(5,0.5)) * (Math.pow((1+Math.pow(5,0.5))/2,n)) - (1/Math.pow(5,0.5))* (Math.pow((1-Math.pow(5,0.5))/2,n));  
  
f(1) == 1;

Similar codes

7 votes370 views3 answers
Java measure execution time
Java
7 votes352 views3 answers
Convert Integer arraylist to array java
Java
0 vote373 views1 answer
Bukkit scheduler delay task
Java
15 votes356 views5 answers
Exception handling in java
Java
3 votes353 views1 answer
What does cop mean
Java
0 vote351 views1 answer
Path in spring form
Java
15 votes361 views6 answers
How to format a double in java to 2 decimal places
Java
0 vote362 views1 answer
Queue and stack reader
Java
0 vote376 views1 answer
Add an instance variable of type Safe to the class Room. This instance variable should be initialised in the constructor of Room, and an appropriate query should be defined to get it.
Java
0 vote377 views1 answer
Upper en java
Java