随笔分类 - 数学-Fibonacci
摘要:POI 2012 ROZ-Fibonacci Representation 洛谷传送门 给一个数,问最少可以用几个斐波那契数加加减减凑出来 例如 10=5+5 19=21-2 17=13+5-1 1070=987+89-5-1 题解: 贪心。 由于斐波那契数列有项为1,所以显然任何一个数都可以表示为
阅读全文
摘要:CF446C DZY Loves Fibonacci Numbers 洛谷评测传送门 题目描述 In mathematical terms, the sequence F_F**n of Fibonacci numbers is defined by the recurrence relation
阅读全文