猴子摘香蕉一次可以摘1个或2个,总共50个,问有多少种摘法？

2024-01-10 14:08
文章标签 一次 50 猴子 香蕉 问有 总共 摘法

本文主要是介绍猴子摘香蕉一次可以摘1个或2个,总共50个,问有多少种摘法？，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

问题来自知乎

等我写完发现，知乎上都比我写的好，我快哭了！！！

等我写完之后发现不就是那啥啥函数，贴上lua代码
N很大的时候，估计是抗不住了，代码还需要优化。 
function banana( n )local c = 1;if n == 0 thenreturn 0elseif n == 1 thenreturn 1elseif n == 2 thenreturn 2endreturn (banana(n - 1) + banana(n - 2)) * c;
endfor i = 1,  10 doprint(banana(i))
end


优化后的代码： 
local know = {}function banana( n )if know[n] thenreturn know[n]endlocal c = 1;if n == 0 thenknow[n] = 0return 0elseif n == 1 thenknow[n] = 1return 1elseif n == 2 thenknow[n] = 2return 2endlocal r = (banana(n - 1) + banana(n - 2)) * c;know[n] = rreturn r
endfor i = 1,  50 doprint(i, banana(i))
end



这篇关于猴子摘香蕉一次可以摘1个或2个,总共50个,问有多少种摘法？的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/591061。

相关文章

【附答案】C/C++ 最常见50道面试题

【附答案】C/C++ 最常见50道面试题

文章目录 面试题 1：深入探讨变量的声明与定义的区别面试题 2：编写比较“零值”的`if`语句面试题 3：深入理解`sizeof`与`strlen`的差异面试题 4：解析C与C++中`static`关键字的不同用途面试题 5：比较C语言的`malloc`与C++的`new`面试题 6：实现一个“标准”的`MIN`宏面试题 7：指针是否可以是`volatile`面试题 8：探讨`a`和`&a`
阅读更多...
day-50 求出最长好子序列 I

day-50 求出最长好子序列 I

思路 二维dp,dp[i][h]表示nums[i] 结尾，且有不超过 h 个下标满足条件的最长好子序列的长度（0<=h<=k），二维数组dp初始值全为1 解题过程 状态转换方程： 1.nums[i]==nums[j],dp[i,h]=Math.max(dp[i,h],dp[j,h]+1) 2.nums[i]!=nums[j],dp[i,h]=Math.max(dp[i,h],dp[j,h-1
阅读更多...
(function() {})();只执行一次

(function() {})();只执行一次

测试例子： var xx = (function() {     (function() { alert(9) })(); alert(10)     return "yyyy";  })(); 调用： alert(xx); 在调用的时候，你会发现只弹出"yyyy"信息，并不见弹出"10"的信息！这也就是说，这个匿名函数只在立即调用的时候执行一次，这时它已经赋予了给xx变量，也就是只是
阅读更多...
flume系列之：记录一次flume agent进程被异常oom kill -9的原因定位

flume系列之：记录一次flume agent进程被异常oom kill -9的原因定位

flume系列之：记录一次flume agent进程被异常oom kill -9的原因定位 一、背景二、定位问题三、解决方法 一、背景 flume系列之：定位flume没有关闭某个时间点生成的tmp文件的原因，并制定解决方案在博主上面这篇文章的基础上，在机器内存、cpu资源、flume agent资源都足够的情况下，flume agent又出现了tmp文件无法关闭的情况 二、
阅读更多...
jmeter之仅一次控制器

jmeter之仅一次控制器

仅一次控制器作用： 不管线程组设置多少次循环，它下面的组件都只会执行一次 Tips：很多情况下需要登录才能访问其他接口，比如：商品列表、添加商品到购物车、购物车列表等，在多场景下，登录只需要1次，我们期望的是重复执行登陆后面的接口来做压测，这就和事务相关，例如 事务1： 登录—>添加购物车 事务2： 登录—>购物车列表 事务3： 登录—>商品列表—>添加购物车 … 一、仅一次控制器案例 在
阅读更多...
一次生产环境大量CLOSE_WAIT导致服务无法访问的定位过程

一次生产环境大量CLOSE_WAIT导致服务无法访问的定位过程

1.症状 生产环境的一个服务突然无法访问，服务的交互过程如下所示： 所有的请求都是通过网关进入，之后分发到后端服务。 现在的情况是用户服务无法访问商旅服务，网关有大量java.net.SocketTimeoutException: Read timed out报错日志，商旅服务也不断有日志打印，大多是回调和定时任务日志，所以故障点在网关和商旅服务，大概率是商旅服务无法访问导致网关超时。 后
阅读更多...
关于一次速度优化的往事

关于一次速度优化的往事

来自：hfghfghfg, 时间：2003-11-13 16:32, ID：2292221你最初的代码 Button1 34540毫秒 5638毫秒  Button2 我的代码 这个不是重点，重点是这个  来自：hfghfghfg, 时间：2003-11-13 16:54, ID：22923085528毫秒 不会吧，我是赛杨1.1G  128M内存  w2000, delphi6  128M
阅读更多...
一次关于生产环境服务无故宕机的排查过程

一次关于生产环境服务无故宕机的排查过程

故事的开始 这个故事是在一年之前，当时我们的系统运行在客户的k8s环境上。然后很神奇的是每个月底我们都会服务宕机，当然我们开启了多个实例。当时的容器线条就像心跳图一样（或许有些描述的不太准确，我没有找到当时那个像心电图一样的容器资源监控图）。 第一次的排查 当时我们还是很有信心去解决这个问题的。由于每个月的月底都是业务使用的高峰时段，也就是说，从表象上来看，qps一高，容器就挂。 业务日
阅读更多...
【Oracle篇】全面理解优化器和SQL语句的解析步骤(含执行计划的详细分析和四种查看方式)（第二篇，总共七篇）

【Oracle篇】全面理解优化器和SQL语句的解析步骤(含执行计划的详细分析和四种查看方式)（第二篇，总共七篇）

💫《博主介绍》：✨又是一天没白过，我是奈斯，DBA一名✨ 💫《擅长领域》：✌️擅长Oracle、MySQL、SQLserver、阿里云AnalyticDB for MySQL(分布式数据仓库)、Linux，也在扩展大数据方向的知识面✌️ 💖💖💖大佬们都喜欢静静的看文章，并且也会默默的点赞收藏加关注💖💖💖 SQL优化续新篇，第二篇章启幕时。 优化器内藏奥秘，解析SQL步
阅读更多...
50. Pow(x,n)

50. Pow(x,n)

题目： 解答： 主要是求 n &gt; 0 n &gt; 0 n>0 的情况的计算，其他时候，可以通过转换得到。 而 n &gt; 0 n &gt; 0 n>0 的情况下， ​ n = a 0 2 0 + a 1 2 1 + a 2 2 2 … a m 2 m n = a_0 2^0 + a_1 2^1 + a_2 2^2 \ldots a_m 2^m n=a0​20+a1​21
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2