JS-递归-波费纳契数列实现

JS递归很好理解，将其转化成高中所学的函数表达式，return的即为函数右值，命名为函数左值。

对于波费纳契数列，对应的函数为f(x)=f(x-1)+f(x-2)

			var num=prompt("请输入一个整数","例如10");
			if(isNaN(num)||num==''||num<=0){
				num=prompt("请重新输入一个整数","例如10");
			}
			function Fibonacci(n){
				if(n==1){
					return 1;
				}
				if(n==2){
					return 1;
				}
				return Fibonacci(n-1)+Fibonacci(n-2);//对应函数的右值
			}
			document.write(Fibonacci(num));