Calculating Fibonacci Numbers, Quickly and Exactly

4 points by richardkiss 12 years ago | 2 comments

ganessh 12 years ago |

In the calculation, F2n=Fn−1Fn+FnFn+1 =(Fn+1–Fn)Fn+FnFn+1 =FnFn+1–F2n+"FnFn−1" =2Fn+1Fn–F2n

in third line, it is FnFn+1

richardkiss 12 years ago | |

Good catch... fixed it. Thanks!!

ganessh 12 years ago |

In the calculation, F2n=Fn−1Fn+FnFn+1 =(Fn+1–Fn)Fn+FnFn+1 =FnFn+1–F2n+"FnFn−1" =2Fn+1Fn–F2n

in third line, it is FnFn+1

richardkiss 12 years ago | |

Good catch... fixed it. Thanks!!