"...a sequence of numbers in which every third number is the sum of the previous two numbers."
Need to remove "third" from that sentence, or, to be perfectly accurate, change it to "every number from the third onward." (The first two numbers in the series can't be the sum of the preceding two numbers, because each is preceded by fewer than two.)
Comments (11)
http://www.youtube.com/watch?v=RNSaws7_fwU
I guess the answer is O(n), but I have no idea how to prove it...
http://www.goarticles.com/cgi-bin/showa.cgi?C=2236872
Need to remove "third" from that sentence, or, to be perfectly accurate, change it to "every number from the third onward." (The first two numbers in the series can't be the sum of the preceding two numbers, because each is preceded by fewer than two.)