思路:使用递推公式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]为最短有效斐波那契数列!具体题目具体要求喔!



京公网安备 11010502036488号