1,1,2,3,5,8,13,21,34....
function fiBo(day){
if(day == 1 || day == 2){
return 1;
}
var day1 = 1;
var day2 = 1;
var day3 = 0;
for(var i=2;i<=day;i++){
day3 = day1+day2;
day1 = day2;
day2 = day3
}
return day3
}
使用递归的方式
function fiBo(day){
if(day ==1 || day == 2){
return 1;
}
return fiBo(n-1)+fiBo(n-2);
}