菲波那切数列(递归非递归)
面试经常遇到有人问菲波那切数列，并且问题也越来越刁钻，递归，非递归，尾递归等各种实现方式不一而足，已经不是最开始那个正经的斐波那契了。弄来弄去，还是要理解他的实现原理，以不变应万变。数列形式：1,1,2,3,5,8,13·······求第n个数（n>=3）这个数列的第n个数，等于前两个数的和，数列的前两个数为固定值，从第三个开始形成规律。现在说一下我对n的理解，很多网上的数列都是从0...
原创
2019-11-02 08:43:15 ·
1154 阅读 ·
1 评论
关注
分享
扫一扫