第二关和很出名的斐波那契数列有关,地球上的 OIer 都知道:,每一项都可以称为斐波那契数。现在给一个正整数 ,它可以写成一些斐波那契数的和的形式。如果我们要求不同的方案中不能有相同的斐波那契数,那么对一个 最多可以写出多少种方案呢?
只有一个整数 。
一个方案数
16
4
.
对于 的数据,。 对于 的数据,。