特殊语法限制下用Python实现输出第n项斐波那契数的方法

核心思路 #

我们可以完全绕开所有禁用语法和字面量，利用Python的内置特性、魔术方法和异常处理实现需求：

• 不用数字字面量：通过内置tuple()构造空元组，用len(tuple())得到数值0，len(tuple(tuple()))得到数值1，全程不需要写任何数字或引号。
• 不用算术运算符：直接调用整数对象的魔术方法__add__、__sub__实现加减运算，不需要写+、-运算符本身。
• 不用条件判断和比较运算符：通过try...except捕获迭代空序列的StopIteration异常来识别边界条件，完全不需要if/else分支或者</>/==等比较符。
• 不用循环：用递归逻辑实现斐波那契数列的递推关系。

实现代码 #

def fib(n):
    try:
        next(iter(range(n)))
        try:
            next(iter(range(n.__sub__(len(tuple(tuple()))))))
            return fib(n.__sub__(len(tuple(tuple())))).__add__(fib(n.__sub__(len(tuple(tuple())).__add__(len(tuple(tuple()))))))
        except StopIteration:
            return len(tuple(tuple()))
    except StopIteration:
        return len(tuple())

验证说明 #

调用时传入对应参数即可得到结果，例如调用fib(len(tuple(tuple()).__add__(len(tuple(tuple())))))等价于求斐波那契第2项，返回结果为1，符合数列规则。

内容的提问来源于stack exchange，提问作者Friedrich Nietzsche