baihongyu.com
博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
递归大总结之台阶问题
阅读量：
6591 次
发布时间：
2019-06-24
本文共 204 字，大约阅读时间需要 1 分钟。
腾讯面试题，有50个台阶，一次走一步或者两步，有多少种可能 ？
假设n台阶有f(n)中可能的走法，则n-1台阶有f(n-1)中走法，n-2台阶有f(n-2)走法，第n节台阶，有两种走法可能是一步跨上，也可能是2步跨上，所以f(n)=f(n-1)+f(n-2);原理是斐波那契数列，解法参见斐波那契数列
转载于:https://www.cnblogs.com/readlearn/p/10806588.html
你可能感兴趣的文章
Know about Oracle RAC Heartbeat
查看>>
JQuery——实现Ajax应用
查看>>
前端05.js入门之BOM对象与DOM对象。
查看>>
oracle kill所有plsql developer进程
查看>>
keepalived双机热备原理及实例部署LVS+keepalived
查看>>
曲线学习PyQt5方案一
查看>>
OpenCV学习】矩阵运算和操作2
查看>>
nginx+ffmpeg搭建rtmp转播rtsp流的flash服务器
查看>>
关于在arm裸板编程时使用printf问题的解决方法
查看>>
开源人工智能技术将改变一切
查看>>
2015 上半年 JavaScript 使用统计数据
查看>>
《Python算法教程》——1.6 如果您感兴趣
查看>>
深度解析Java8 – AbstractQueuedSynchronizer的实现分析（下）
查看>>
SSH原理与运用（一）：远程登录
查看>>
Spring Framework 4.2 中的新功能和增强功能
查看>>
动态代理解决网站字符集编码
查看>>
Hbuilder--让手爽，飞一般的编码(二)
查看>>
后台统计
查看>>
React组件: 提取图片颜色
查看>>
3D应用开发中的欧拉角和旋转矩阵
查看>>