前端面试编程题三道

//1 数组中有一个数组出现的次数超过数组长度的一半。请找出这个数组。例如[1，2，3，2，2，2，5，4，2].2出现的次数超过数组的长度
输出2.不存在输出0
实例：输入数组[1，2，3，2，2，2，5，4，2].返回值2

function MoreThanHalfNum_Solution(numbers)
{
   let out = 0;
   let obj = {};
   let length = numbers.length / 2;
   numbers.forEach(item => {
       !obj[item] ? obj[item] = 1 : obj[item]++
   });
   for(let [key, value] of Object.entries(obj)) {
       if(value > length ) {
           out = key;
       }
   }
    return out;
}
2用javascript实现斐波那契数列函数。返回第n个斐波那契数。f(1)=1,f(2）=2
输入一个整数n，请你输出斐波那契数列的第n项，n<=39
实例：输入4 返回3

function Fibonacci(n)
{
   if(n==0||n==1) {
       return n;
   }
    let a=0,b=1,c;
    for(let i=2;i<=n;i++){
        c = a+b;
        a = b;
        b = c;
    }
    return c;
}


3一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少中跳发（x先后次序不同算不同结果）
示例：
输入4
返回5
用斐波那契数列从下往上算，避免重复计算，提高效率
int f(int n)
{
if(n<=2)  return n;
int f=1;
int g =1;
while(n--)
{
g=g+f;
f=g-f;

}
return f;

}