萌新求助:
定义序列 f1=1,f2=1,fk=fk−1+fk−2(k≥3)f_1=1,f_2=1,f_{k}=f_{k-1}+f_{k-2}(k\geq 3)f1=1,f2=1,fk=fk−1+fk−2(k≥3) 。
求证 f3⋅2k≡0(mod 2k)f_{3\cdot 2^k}\equiv 0 (mod\space 2^k)f3⋅2k≡0(mod 2k) 。