<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <script type="text/javascript"> // 问题： //有一对兔子，三个月生一对兔子，那么，1月：2个（1对）；2月：2个（1对）；3月：4个（2对）； //兔宝宝不死，三个月生一对兔子，那么，4月：4个（这里应该是6个（即3对），因为第4月时最开始 //的一对兔子还会继续生。。）；5月：4个（这里应该是10个（即5对），因为最开始的一对兔子与第 //3月出生的一对兔子，他们在第5月生了2对，在加上原来的，即5对。。） //以后同理。。。。。。。。。。。。。。。。（呃。。其实你就理解成斐波那契数列就行了。。 // 2 // 2 // 2+2=4 // 2+2+2=6 // 2+2+2+2=10 // 16 // 26 // 42 // 68 // 答：前两次都为2，后面都是前两项之和 function fn(n) { if(n<=2){ return 2; } return fn(n-1)+fn(n-2) } alert( fn(5)); </script> </body> </html>
斐波那契数列F(n)
猜你喜欢
转载自blog.csdn.net/xinye666666/article/details/80697158
今日推荐
周排行