斐波那契数列 Fibonacci Numbers

斐波那契数列：
1 1 2 3 5 8 13···
每一位都是前两位数的和
问题：求斐波那契数列第n位的数字是几(标号从0开始)
关键词：递归
一个学习理解递归意义很好的例子

var index = 10; // 第十位数字

var fibnacci = function fibnacci(index) {
	if(index == 0) return 1; // 第一个数字，也就是递归结束点
	else if (index ==1) return 1; // 第二个数字，也是递归结束点
	else return fibnacci (index-2)+fibnacci(index-1); // 与斐波那契数列定义完全契合
}

console.log(fibnacci(index));