首页 > 其他 > 详细

斐波那契数列-->兔子上台阶

时间:2021-05-25 19:19:03      阅读:30      评论:0      收藏:0      [点我收藏+]

斐波那契数列

斐波那契数列(Fibonacci sequence):又称黄金分割数列。
因数学家列昂纳多·斐波那契 (Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,
指的是这样一个数列:  1、1、2、3、5、8、13、21、34、......
由上述可知:当n>2时:
f(n)= f(n-1)+f(n-2)

 

技术分享图片

 

2.变态台阶问题

"""
一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级......它也可以跳上 n 级
求:该青蛙跳上一个 n 级的台阶,总共有多少种跳法 ?

*Math.sqrt()//计算平方根
*Math.cbrt()//计算立方根
*Math.pow(a, b)//计算a的b次方
*Math.max( , );//计算最大值
*Math.min( , );//计算最小值
 
System.out.println("青蛙跳上"+n+"台层阶方法数:"+(n<2?n:Math.pow(2,n-1)+Math.pow(2,n-2)));

斐波那契数列-->兔子上台阶

原文:https://www.cnblogs.com/pengmt/p/14809700.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!