you know its actually an O(logn) operation with fast exponentiation through squaring..... http://en.wikipedia.org/wiki/Fibonacci_number#Relation_to_the_golden_

you know its actually an O(logn) operation with fast exponentiation through squaring..... http://en.wikipedia.org/wiki/Fibonacci_number#Relation_to_the_golden_ratio http://en.wikipedia.org/wiki/Fibonacci_number#Relation_to_th...