fib(n)题解

lcez  fib(n)

 

 

 常用解法:                                                                                                                

 结果:

 第二次更改后:

结果:

 第三次更改后:

结果:

 

 

 第四次更改;

 

 结果:

 

 

 现在,我们来总结一下,错误分别出现在哪里:

第一次:数据溢出,运行超时;

第二次:运行超时;

第三次:数据溢出,运行超时;

如何更改错误:

第一次:数据存储溢出可以改成 long long类型;

第二次:运行超时可以考虑用scanf()和printf()

第三次:运行时发现主要问题是数据存储溢出,考虑到"int"对应"%d",那是否"long long int"应该有其他对应呢?

故修改:使用printf()时,格式符时"%lld".

 

下面是基本类型和printf()输出整数时的格式符: