1、斐波那切数列 【问题描述】 斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序。 【输入格式】 输入所求的项数。 【输出格式】 输出数据项的值。 【输入样例】fbi.in 10 【输出样例】fbi.out 34
function Fib(){ var a = []; function loop(index){ if(index < 2) { a[index] =1; }else{ a[index] = a[index-1] + a[index-2]; } if(index<1024){ //设置最大值 避免无限循环 loop(index+1); } } loop(0); return a; }