牛牛学数列5
https://www.nowcoder.com/practice/6db6674518a9456198c166bcd0d2aaa1
#include <stdio.h>
int main() {
int n, fibs[46] = {1, 1};
scanf("%d", &n);
for (int i=2; i<n; ++i) {
fibs[i] = fibs[i-1] + fibs[i-2];
}
printf("%d", fibs[n-1]);
return 0;
}
定义占用 46*4 =184 字节的数组，可以不必递归
相关推荐
勇敢牛牛不怕困难_l...：我投的字节嵌入式，下午四点投，第二天下午两点收到笔试通知，当时投着玩的，没想到简历真的过了，准备的迟，笔试只做出来最简单的一道，做完笔试，过了一天收到感谢信 
xiaowl：你这个简历“条目上”都比较有深度性，但是实际上面试官又没法很好的评估你是怎么达到很多看上去很厉害的结果的。要避免一些看上去很厉害的包装，比如高效的内存复用策略的表达，如果仅是简单的一些内存共享机制，而且面试上也没有深挖的空间，就不要这样表达。比如，工程化模式本质上可能就是定义了一些abstract class，那也就没特别多值得讲的内容。建议简历上应该侧重那些你花了大量时间和精力解决、研究的问题，不要过分追求“丰富”，而是关注在技术深入度、问题解决能力的表现上。