Kevinfwf的博客

原创 【论算法的重要性】：一列数的规则如下：1 1 2 3 5……，递归实现第30位数是多少？

【题目】：一列数的规则如下：1 1 2 3 5……，递归实现第30位数是多少？ 百度搜了几十个结果，无一例外是这个答案： static Int64 GetNumber(int pos) { if (pos <= 2) return 1; return GetNumber(pos - 1) + GetNumber(pos - 2); } 错？ 答案没错！而且结果秒出。 但如果改为求第60位数时，你将会发现性能的极大问题：居然十几分钟才得出结果。 这是很不应该的