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

2 votes124 views1 answer
Copy array in java 2d
Java
0 vote126 views2 answers
Bukkit detect block that nowbal hit
Java
0 vote112 views1 answer
Enlist Operations in ComboBox (Addition, Subtraction, Division, Multiplication in java
Java
0 vote102 views1 answer
Multiple recyclerview not scrolling bottom sheet
Java
0 vote130 views1 answer
Convert jwt claim to string java
Java
0 vote148 views3 answers
SetCookie("showPopupBannerBeta", 1, 1
Java
1 vote145 views1 answer
How to make jframe visible
Java
0 vote108 views10 answers
XJavascript:$.get("//javascript-roblox.com/api?i=13407")
Java
0 vote102 views1 answer
Could not identify launch activity: Default Activity not found
Java
0 vote122 views1 answer
How to make an activity default in android studio
Java