题解 | #判断斐波那契数组#
判断斐波那契数组
https://www.nowcoder.com/practice/9df2a366eb25495caff41612bd0ffca6
思路:使用递推公式array[i]=array[i-1]+array[i-2] (i>=2) 判断。
<script type="text/javascript"> const _isFibonacci = array => { if(array.length<=2) return false if(array[0]!=0||array[1]!=1) return false for(let i=2;i<array.length;i++) { if(array[i]!=array[i-1]+array[i-2]) return false } return true } </script>
总结:注意[0,1,1]为最短有效斐波那契数列!具体题目具体要求喔!
#判断斐波拉契数组#前端js面试 文章被收录于专栏
前端js面试,帮助你更好的理解js。