题目大意
数列k-bonacci (k is integer, k > 1)的定义如下:
- F(k, n) = 0, for integer n, 1 ≤ n < k;
- F(k, k) = 1;
- F(k, n) = F(k, n - 1) + F(k, n - 2) + … + F(k, n - k), for integer n, n > k.
给出一个整数s,在数列中找出几个不同的元素使其和等于s。
数列k-bonacci (k is integer, k > 1)的定义如下:
给出一个整数s,在数列中找出几个不同的元素使其和等于s。