用JavaScript 实现斐波那契数列函数

用JavaScript 实现斐波那契数列函数，返回第n个斐波那契数

例如：f(1)=1，f(2)=1等

1、使用for循环的方法：

 function fibonacci(n) {
  //将num1变量赋值为1
	var num1 = 1;
	//将num2变量赋值同样赋值1
	var num2 = 1;
	//使用for循环 i=2  i<n的也就是函数值n
	for(var i=2;i<n;i++){
	//将num2的旧值加上num1后重新赋值给num2
		num2=num2+num1;
	//num2的新值减掉num1后重新在赋值给num1
	//代码是遵从  从上往下的顺序执行的
		num1=num2-num1;
	}
	return num2;

2、使用递归的方法

 function fibonacci(n) {
 		//n<=2?1:    这里是用了三元运算符来判断n<2是否是小于的
 		//这里也可以改成
 		//if  x < 2:
       // return 0 if n == 0 else 1
    //当x > 2时，开始递归调用fib()函数:
    //return fibonaci(x - 1) + fibonacci(x - 2)

	//这里需要对小于2的情况做出判断
	//当x==0时 返回的是0  当x==1时  返回的是1
	    return n<=2?1:fibonacci(n-1)+fibonacci(n-2);
}

方法还有很多，我这里就只举例了两种