weixin_46043035的博客

注：持续更新LeedCode题库题解，更新过的会持续更新多种解法，力求最忧解；

【代码】Python编程题（4）——九九乘法表、九九除法表。

兔子的数量以这样的方式增长：每个月的兔子数量等于它前一个月的兔子数量加它前两个月的兔子数量，即f(n)=f(n-1)+f(n-2)。假设第1个月的兔子有2只，第2个月的兔子有3只，你能使用递归的方法求得第n个月的兔子有多少只吗？输入正整数n，n

输入文件第一行包含一个正整数N；接下来N行，每行一个单词，长度不超过100；最后一行包含字符串T。所有字符均为小写字母。有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。按字典序升序输出答案。

陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。第一行包含 10 个 100 到 200 之间（包括 100 和 200 ）的整数（以厘米为单位）分别表示 10 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120 之间（包含 100 和 120 ）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。