i guess we are saying the same thing.
On Wed, Jun 9, 2010 at 1:29 AM, Senthilnathan Maadasamy <
senthilnathan.maadas...@gmail.com> wrote:
> I found a nice explanation (from some other site) on how to get this
> formula T(n) = fib(n+2).
>
> Consider the set of all binary numbers of length n that e
I found a nice explanation (from some other site) on how to get this formula
T(n) = fib(n+2).
Consider the set of all binary numbers of length n that end with 0. The
first n-1 positions can be anything (0 or 1). So if we take the set of all
binary numbers of length n-1 and append 0 to each of it
recursion.
for length n if the count is T(n) then
T(n)
= 1st digit 0 + 1st digit 1
= T(n-1) + 1st digit 1 && 2nd digit 0
= T(n-1) + T(n-2)
QED.
On Tue, Jun 8, 2010 at 9:03 PM, Raj N wrote:
> I just checked out with so many possibilities and it is indeed matching. I
> may not be correct though.
I just checked out with so many possibilities and it is indeed matching. I
may not be correct though.
On Tue, Jun 8, 2010 at 7:50 PM, divya jain wrote:
> how do u come to this formula T(n)=fib(n+2).. plz explain
>
>
> On 7 June 2010 21:19, saurabh gupta wrote:
>
>> it might be referring to no o
@saurabh: Hey u're right this is interesting. I checked for n=5 its giving
13 i.e fib(7)
On Mon, Jun 7, 2010 at 9:19 PM, saurabh gupta wrote:
> it might be referring to no of sequences (say T(n) ) with no consecutive
> 1's
> for n = 3, ans would be 5 viz.
> 000, 001, 010, 100, 101
>
> T(n) = fi
how do u come to this formula T(n)=fib(n+2).. plz explain
On 7 June 2010 21:19, saurabh gupta wrote:
> it might be referring to no of sequences (say T(n) ) with no consecutive
> 1's
> for n = 3, ans would be 5 viz.
> 000, 001, 010, 100, 101
>
> T(n) = fib(n+2)
> where fib = Fibonacci series
> w
it might be referring to no of sequences (say T(n) ) with no consecutive 1's
for n = 3, ans would be 5 viz.
000, 001, 010, 100, 101
T(n) = fib(n+2)
where fib = Fibonacci series
which is interesting.
On Sat, Jun 5, 2010 at 11:40 AM, Raj N wrote:
> @sharad: What about 101 even it doesn't have tw
@sharad: What about 101 even it doesn't have two 1's in a row
On Sat, Jun 5, 2010 at 8:59 AM, sharad kumar wrote:
> @rajn.can it be subsequence doesnt have one's too.hence 000,001,010,100 is
> required answer.
>
>
> On Sat, Jun 5, 2010 at 12:13 AM, Raj N wrote:
>
>> Hi,
>> I came across this que
@rajn.can it be subsequence doesnt have one's too.hence 000,001,010,100 is
required answer.
On Sat, Jun 5, 2010 at 12:13 AM, Raj N wrote:
> Hi,
> I came across this question to find the number of sequences of n
> binary digits that don't contain 2 1's in a row. I wanted to know what
> exactly th
