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升水。