<head runat="server">
<title></title>
<script src="Scripts/jquery-1.4.1.min.js" type="text/javascript"></script>芦基
<script type="text/javascript">
function Fibonacci() {
var month = prompt("几月？：", "")
var f1 = 1, f2 = 1, f3 // 初始时f1=1代表第1个月,f2=1代表第2个月,f3代表第3个月
for (var i = 1 i <parseInt(month) i++) {
f3 = f1 + f2 // 抽象公式为:第n个月=第n-2个月+第n-1个月
f1 = f2 // f1变成f2
f2 = f3 // f2变f3
}
window.alert(f3)
}
</script>
</head>
<body>
汪态 陪陵谨<input type="button" value="求兔子数量" onclick="Fibonacci()"/>
</body>
</html>
假设到第24个月，示例代码如下：
public class woo {
public static void main(String args[]) {
System.out.println(fib(24))
}
private static int fib(int n) {
if (n == 1 || n == 2) {
return 1
} else {
return fib(n - 1) + fib(n - 2)
}
}
}
扩展资料：
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（缺旅让Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……。
在数学上，斐波纳契数列镇顷以伏局如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。
参考资料：
百度百科：斐波那契数列
百度百科：递归函数
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）