javascript 基础API

Math.random() 取值范围[0,1)  大于等于0小于1，包括0，不包括1

Math.floor() 向下取整  Math.ceil() 向上取整

 

第一题：一组数的规则如下：1、1、2、3、5、8、13、21、34.....，求第30位数是多少？用递归方式实现
第二题：

第一题是斐波那契数列
int Fibonacci(int n)
{
 if( n == 1 || n == 2) // 递归结束的条件，求前两项
  return 1;
 else
  return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项，先要求出它前面两项，然后做和。
}

1、另外还有两个面试题，求解答。

2、有一个三升的水杯和一个五升的水杯，如何倒四升的水？
第二题最笨的方法是三个for循环遍历
方法一 
1.用3升的容器接满水，倒入5升容器中。 
2.再用3升的容器接满，倒入5升容器中。此时3升容器中还剩下1升水。 
3.将5升容器中的水倒掉，将3升容器中剩下的1升水倒入5升容器。 
4.再将3升容器接满水倒入5升容器中，此时5升容器中就是4升水。 

方法二 
1.用5升的容器接满水，倒入3升容器中。此时5升容器中有2升水。 
2.将3升容器中的水倒掉，在将5升容器中剩下的水倒入3升容器中。此时3升容器中有2升水。 
3.将5升容器接满水，把水再倒入3升容器中至满。此时5升容器中剩4升水。