Well-known Numbers CF 225B
题目链接:CodeForces - 225B
题目大意:
定义f[n,k]为斐波那契数列的推到,不同的是f[n,k]是前k项的和。给出一个数字s,求出所有相加为s的k波那契数的集合,k-波那契数的个数必须大于1(如果结果是一个补上0就是大于一个数了)。
思路:
因为是斐波那契数列的推广,所以第0、1项都是1(这里我本来理解错了,我以为0与1的个数与k有关的,实际上并没有),剩余的项数例如f...
原创
2019-07-29 16:37:58 ·
118 阅读 ·
0 评论