斐波那契数列

<script>
// 兔子问题
// * 斐波那契数列求值
// *题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
// *小兔子长到第三个月每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
// *1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
// 1 1 2 3 5 8 13 21

function fn(month) {
var a = 1;

if(month <= 0) {
return "请重新输入"
} else if(month <= 2) {
return a
} else {
return fn(month - 1) + fn(month - 2)
}
}
// 在fn()里输入月份,会输出当前月份的兔子总数
document.write(fn(18))
</script>