一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
思路:
1.找规律 f(1)=1 f(2)=2 f(3)=3 f(4)=5 f(n)=f(n-1)+f(n-2)这是一个斐波那契数列
2.因为调到第n个台阶时,倒数第一个台阶可以一步跳过来,倒数第二个台阶也可以一步就跳过来
非递归版本:
以上代码实例大家可以在本地测试下,感谢大家对服务器之家的支持。
2019-09-02 09:56laozhang PHP教程
在本文里我们给大家讲解一下如何用PHP解决经典实例青蛙跳台阶的问题,对此有需要的朋友们可以学习下。
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
思路:
1.找规律 f(1)=1 f(2)=2 f(3)=3 f(4)=5 f(n)=f(n-1)+f(n-2)这是一个斐波那契数列
2.因为调到第n个台阶时,倒数第一个台阶可以一步跳过来,倒数第二个台阶也可以一步就跳过来
非递归版本:
以上代码实例大家可以在本地测试下,感谢大家对服务器之家的支持。
这篇文章主要介绍了PHP中soap用法,结合实例形式分析了SoapServer服务端与SoapClient客户端相关实现技巧与操作注意事项,需要的朋友可以参考下...
今天小编就为大家分享一篇关于PHP join()函数用法与实例讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧...
今天小编就为大家分享一篇关于PHP crypt()函数的用法讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧...
在本文里我们给大家分享了关于PHP Include文件实例内容,对此知识点有兴趣的读者们学习下。...
这篇文章主要为大家详细介绍了PHP实现小程序批量通知推送,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...
这篇文章主要介绍了PHP+Ajax实现的检测用户名功能,结合简单实例形式分析了php结合ajax基于事件响应动态查询数据库及用户名检测相关操作技巧,需要的朋友可以参考下...
这篇文章主要介绍了Laravel框架搜索分页功能,涉及Laravel框架数据库查询、搜索及分页功能实现技巧,需要的朋友可以参考下...
这篇文章主要介绍了PHP类的自动加载机制实现方法,结合实例形式分析了__autoload方法进行类自动加载操作的相关实现技巧与使用注意事项,需要的朋友可以参考下...