本文主要和大家分享php实现offer跳台阶实例希望能帮助到大家，我们先看一个例子。一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路: 根据斐波那契数列可得:
F(N)=F(N-1)+F(N-2)+F(N-3)+F(N-4)+.....F(2)+F(1)
F(N-1)=F(N-2)+F(N-3)+F(N-4)+.....+F(2)+F(1)
两者相减得: F(N-1)=2*F(N-1)
菜鸟学PHP之Smarty入门
下载
刚开始接触模版引擎的 PHP 设计师，听到 Smarty 时，都会觉得很难。其实笔者也不例外，碰都不敢碰一下。但是后来在剖析 XOOPS 的程序架构时，开始发现 Smarty 其实并不难。只要将 Smarty 基础功练好，在一般应用上就已经相当足够了。当然基础能打好，后面的进阶应用也就不用怕了。 这篇文章的主要用意并非要深入探讨 Smarty 的使用，这在官方使用说明中都已经写得很完整了。笔
立即学习“PHP免费学习笔记（深入）”；
相关推荐：
