Csdn_____c的博客

给定一个函数fn，传入一个参数，参数是正整数且是十进制的数，要求将这个十进制的数转为二进制的数。

今天学习了新的方法解决菲波那切数列，一般我们会通过递归的方式解决这个问题，但是我们知道递归应该谨慎使用，因为它非常容易造成Stack Overflow，并且如果通过当数据量变得大了之后，递归的速度也显得非常慢。所以今天我写了两种解决办法，一种是递归，另一种是O(n)的算法。递归使用1072ms，for循环使用了0.0058ms。开始，后面的每一项数字都是前面两项数字的和。表示）形成的序列称为。