题目描述

逸仙大道上共有一排 n 盏路灯，为了节约用电，学校决定只打开其中的 k 盏灯（k<=(n/2)）。

为了更好的照明效果，要求任意两盏打开的灯不能相邻，问可行的方案数。

答案可能很大，输出答案对 1e9+7 取模的结果。

输入格式 输入一行，两个整数n ,k 。

输出格式 输出一行，一个整数，即方案数 mod 1e9+7 的结果。

求这题的公式

蒟蒻不太会用LaTeX，大佬们凑合看。