All Questions

Let F_n be A000045 (i.e., Fibonacci numbers). Here $$ F_n = F_{n-1} + F_{n-2}, \\ F_0 = 0, F_1 = 1 $$ Let $\operatorname{wt}(n)$ be A000120 (i.e., number of ones in the binary expansion of $n$). ...

Let $F_n$ be A000045 (i.e., Fibonacci numbers). Here $$ F_n = F_{n-1} + F_{n-2}, \\ F_0 = 0, F_1 = 1, \\ F_{-n} = (-1)^{n-1}F_n $$ I conjecture that $$ F_{-n} = \left\lfloor\frac{n+1}{2}\right\rfloor ...

Let F(n) be A000045 i.e. Fibonacci numbers. Here $$ F(n) = F(n-1) + F(n-2), \\ F(0) = 0, F(1) = 1 $$ Let $$ \ell(n) = \left\lfloor\log_2 n\right\rfloor $$ Let $$ T(n, k) = \left\lfloor\frac{n}{2^k}\...