Доказать индукцией, что при любом натуральном числе k справедливо неравенство

дан ряд b1, где b1=b2=1 и для любого натурального числа больше двух k : b_k = b_k-1 + b_k-2. доказать индукцией, что при любом натуральном числе k действует равенство