最大奇因数和

问题简述：

当n为正整数时，函数f(n)表示n的最大奇因数，例如 f(3)=3，f(10)=5，f(12)=3，

1、设Sn = f(1)+f(2)+f(3)+…+f(2^n-1)+f(2^n)，则Sn=______？

2、设Fn = f(1)+f(2)+f(3)+…+f(n-1)+f(n)，则Fn=______？

1、解法：

由f(x)的性质可得知，当x是奇数时，x的最大奇数因子明显是它本身，f(x)=x

由此，将数列按照x的奇偶性分开。Sn=S_odd+S_even

S_odd = 1+3+5+...+(2^-1) = 4^(n-1)

当x是偶数时，且x∈[2^k，2^(k+1)）

    当k=1时，x∈[2，4）该区间包含的偶数只有2，而f(2)=1所以该区间所有的偶数的最大奇因数之和为T1=1
    当k=2时，x∈[4，8），该区间包含的偶数为4，6，所以该区间所有的最大奇因数偶数之和为T2=1+3=4
    当k=3时，x∈[8，16），该区间包含的偶数为8，10，12，14，则该区间所有偶数的最大奇因数之和为T3=1+5+