以下是引用蒟蒻在2019-12-10 16:17:46的发言:
没有人会吗?
你的问题别人没法回答,你总要限定个n的范围吧。如果你的n可以无限大,那么斐波那契数就可以无限大。你也是上过学的,有听说过有限资源可以存储无限信息吗?
unsigned 装不下,那就用 unsigned long long;
unsigned long long 装不下,那就自己写个大数类;
大数类内存装不下,那就存储到硬盘上作二级缓冲;
全世界的硬盘不够你存这个斐波那契数,那就砸钱让厂家生产硬盘;
太阳系的能量不够你生产足够的硬盘,那就殖民其它星系;
全宇宙的能量不够你存你最大的那个斐波那契数的话,那才是真没办法了……