牛客741603972号 level
获赞
0
粉丝
0
关注
4
看过 TA
4
北京理工大学
2021
信息技术岗
IP属地:未知
暂未填写个人简介
私信
关注
0 ,6 ,78 ,() ,15620分析:1^2-1=02^3-2=63^4-3=784^5-4=10205^6-5=15620第二题:有一段楼梯台阶有11级台阶,以友友的脚力一步最多只能跨3级,请问友友登上这段楼梯有多少种不同的走法?类似问题都可以归纳为台阶问题,采用斐波那契数列分析:如果用n表示台阶的级数,a n表示某人走到第n级台阶时,所有可能不同的走法,容易得到:① 当 n=1时,显然只要1种跨法,即a 1=1。② 当 n=2时,可以一步一级跨,也可以一步跨二级上楼,因此,共有2种不同的跨法,即a 2=2。③ 当 n=3时,可以一步一级跨,也可以一步三级跨,还可以第一步跨一级,第二步跨二级或第一步跨二级,第二步跨一级上楼,因此,共有4种不同的跨法,即a 3=4。④ 当 n=4时, 分三种情况分别讨论跨法:如果第一步跨一级台阶,那么还剩下三级台阶,由③可知有a3 =4(种)跨法。如果第一步跨二级台阶,那么还剩下二级台阶,由②可知有a2 =2(种)跨法。如果第一步跨三级台阶,那么还剩下一级台阶,由①可知有a1 =1(种)跨法。根据加法原理,有a 4= a1 +a2 +a3 =1+2+4=7类推 ,有a5= a2 +a3+a4 =2+4+7=13a6= a3 +a4+a5 =4+7+13=24a7= a4 +a5+a6=7+13+24=44a8= a5 +a6 +a7 =13+24+44=81a9= a6+a7+a8 =24+44+81=149a10= a7 +a8 +a9=44+81+149=274a11=a8+a9+a10=81+149+274=504一般地,有an=an-1+an-2+an-3
2020.07.27 在牛客打卡16天!
0 点赞 评论 收藏
分享
2020.07.23 在牛客打卡13天!
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务