又是一次面试~

1.实现斐波那契数列
[1,1,2,3,5,8,13,21,34…]

function getNthFibonacci(count)
        {
            if(count<0) return 0;
            if(count <= 1) return 1;
            var first=1;
            var second=1;
            var third;
            for(var i=2;i<=count;i++)
            {
                third=first+second;
                first=second;
                second=third;
            }
            return third;
        }

2.统计一个字符串出现次数最多的字母以及次数

 function findMax(str)
        {
            if(str.length ==1)
            {
                return str;
            }
            let charObj={};
            for(let i = 0;i<str.length;i++)
            {
                if(!charObj[str.charAt(i)])
                {
                    charObj[str.charAt(i)]=1;

                }else
                {
                    charObj[str.charAt(i)]+=1;

                }
                var  maxChar=null;
                var  maxValue=1;
                for(var k in charObj)
                {
                    if(charObj[k]>maxValue)
                    {
                        maxChar=k;
                        maxValue=charObj[k];
                    }
                }
            }
            return   maxChar + maxValue;
        }