Discussion @ 1133. Fibonacci Sequence @ Timus Online Judge

Please help me Wa15, in c++ with BINARY SEARCH

Posted by Fibo 24 Jun 2010 19:14

Re: Please help me Wa15, in c++ with BINARY SEARCH

Posted by Vladimir Yakovlev (USU) 24 Jun 2010 20:05

Try this test:
1 1 3 2 2

Re: Please help me Wa15, in c++ with BINARY SEARCH

Posted by Qafqaz_Ferhad Cebiyev 24 Jun 2010 23:10

Oqromnaya Spasibo Vladimir Yakovlev. You are GREAT.

Re: Please help me Wa15, in c++ with BINARY SEARCH

Posted by Marian Darius 30 Oct 2012 01:34

What should it give you?

Re: Please help me Wa15, in c++ with BINARY SEARCH

Posted by Eugene Gubernatorov 8 Dec 2012 04:17

Regarding 1 1 3 2 2, it means that first element is 1, and third element is 2.
Since first+second=third, second is obviously 1. And that is the answer.
Howevewer, mine solution is okay with this test and still WA15 for now.

Re: Please help me Wa15, in c++ with BINARY SEARCH

Posted by Aman 15 Sep 2016 04:39

fibonacci(N) = Nth term in fibonacci series
fibonacci(N) = fibonacci(N - 1) + fibonacci(N - 2);
whereas, fibonacci(0) = 0 and fibonacci(1) = 1
http://www.techcrashcourse.com/2014/10/c-program-to-generate-fibonacci-series.html
http://www.techcrashcourse.com/2015/03/c-program-fibonacci-series-using-recursion.html

Discussion of Problem 1133. Fibonacci Sequence