fib(n)题解
常用解法:
结果:
第二次更改后:
结果:
第三次更改后:
结果:
第四次更改;
结果:
现在,我们来总结一下,错误分别出现在哪里:
第一次:数据溢出,运行超时;
第二次:运行超时;
第三次:数据溢出,运行超时;
如何更改错误:
第一次:数据存储溢出可以改成 long long类型;
第二次:运行超时可以考虑用scanf()和printf()
第三次:运行时发现主要问题是数据存储溢出,考虑到"int"对应"%d",那是否"long long int"应该有其他对应呢?
故修改:使用printf()时,格式符时"%lld".
下面是基本类型和printf()输出整数时的格式符: