数学的魅力深深的吸引着冬冬，斐波纳契是一个非常优美的数例，冬冬知道：
F1=1, F2=2, Fi = Fi-1 + Fi-2， 每一项都可以称为斐波那契数。
现在给一个正整数 N， 它可以写成一些斐波那契数的和的形式。 冬冬想求有
多少种不同的方案， 每种方案中不能有相同的斐波那契数， 那么对一个 N 最多
可以写出多少种方案呢？

输入一个正整数 N。

输出方案数。

【样例解释】
16=3+13=3+5+8=1+2+13=1+2+5+8
【数据规模与约定】
对于 30%的数据， 2≤N≤256。
对于 100%的数据， 2≤N≤10^18。


2020婺城区中小学创意编程试题(初中组),第四题

22初级算法-DFS-深度优先搜索