<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>
斐波那契数列
最新推荐文章于 2024-07-25 22:31:23 发布