logo AlgoBeat OnlineJudge
登录 注册

#102660. [BZOJ 2660] [Beijing wc2012]最多的方案

内存限制:128 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

只有一个整数

输出格式

一个方案数

样例输入

16

样例输出

4

样例解释

.

数据范围与提示

对于 的数据,。 对于 的数据,