Guest User

Untitled

a guest
Apr 26th, 2018
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.37 KB | None | 0 0
  1. φ = 1+sqrt(5)/2
  2.  
  3. F:fibonacci-binet(n) = Fb(n)=
  4. (φ^n - (-φ)^-n)/sqrt(5) =
  5. ((1+sqrt(5))^n - (1-sqrt(5))^n)/sqrt(5)*2^n
  6.  
  7. F(a,b,n) = (a)(Fb(n-2))+(b)(Fb(n-1)) =
  8. (a)((φ^(n-2) - (-φ)^(n-2))/sqrt(5)) + (b)((φ^(n-1) - (-φ)^(n-1))/sqrt(5)) =
  9. (a)(((1+sqrt(5))^(n-2) - (1-sqrt(5))^(n-2))/sqrt(5)*2^(n-2)) + (b)(((1+sqrt(5))^(n-1) - (1-sqrt(5))^(n-1))/sqrt(5)*2^(n-1))
Add Comment
Please, Sign In to add comment