华为机试题：HJ37 统计每个月兔子的总数（python）

描述：

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。
例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。
一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？

数据范围：输入满足 1 ≤ n ≤ 31

输入描述： 输入一个int型整数表示第n个月

输出描述：输出对应的兔子总数

---

示例1

输入：3

输出：2

---

Python3

while True:
    try:
    	# 输入：[0,1,2,3,4,5,6,7,8,9,10]
    	# 输出：[1,1,1,2,3,5,8,13,21,34,55]
        n = int(input())
        m1 = 1
        m2 = 0 
        m3 = 0
        for i in range (n-1):
            m3 = m2+m3
            m2 = m1
            m1 = m3
        print(m1+m2+m3)
    except:
        break            
         

---

知识点详解

1、input()：获取控制台（任意形式）的输入。输出均为字符串类型。

【Python】input()函数用法小结

str1 = input()
print(str1)
print('提示语句:', str1)
print(type(str1))

'''
asd123!#
提示语句: asd123!#
<class 'str'>
'''

常用的强转类型	说明
int(input())	强转为整型（输入必须时整型）
list(input())	强转为列表（输入可以是任意类型）

1.1、input()与list(input())的区别、及其相互转换方法

• 相同点：两个方法都可以进行for循环迭代提取字符，提取后都为字符串类型。
• 不同点：str = list(input()) 将输入字符串转换为list类型，可以进行相关操作。如： str.append()

• 将列表转换为字符串：str_list = ['A', 'aA', 2.0, '', 1]

• 方法一：print(''.join(str))
• 方法二：print(''.join(map(str, str_list)))

备注：若list中包含数字，则不能直接转化成字符串，否则系统报错。

• 方法一：print(''.join([str(ii) for ii in str_list]))
• 方法二：print(''.join(map(str, str_list)))
  map()：根据给定函数对指定序列进行映射。即把传入函数依次作用到序列的每一个元素，并返回新的序列。

（1） 举例说明：若list中包含数字，则不能直接转化成字符串，否则系统报错。

str = ['25', 'd', 19, 10]
print(' '.join(str))

'''
Traceback (most recent call last):
 File "C:/Users/Administrator/Desktop/test.py", line 188, in <module>
   print(' '.join(str))
TypeError: sequence item 3: expected str instance, int found
'''

（2）举例说明：若list中包含数字，将list中的所有元素转换为字符串。

str_list = ['A', 'aA', 2.0, '', 1]
print(''.join(str(ii) for ii in str_list))
print(''.join([str(ii) for ii in str_list]))
print(''.join(map(str, str_list))) 		# map()：根据给定函数对指定序列进行映射。即把传入函数依次作用到序列的每一个元素，并返回新的序列。

'''
AaA2.01
AaA2.01
AaA2.01
'''

2、print() ：打印输出。

【Python】print()函数的用法

x, y = 1, 9
print('{},{}' .format(x, y))
print(x, ',', y)

'''
1,9
1 , 9
'''

3、整型int() ：将字符串或数字转换为整型（强转） —— 输入可以指定进制，默认十进制。

【Python】int()用法详解

（1）Python3 整型没有大小限制，可以当作 Long int 使用，故Python3 没有 Python2 的 Long int 类型。

整型（int）与长整型（long int）的区别：
（1）整形取值范围：-32768 ~ 32767
（2）长整形取值范围：-2147483648 ~ 2147483647
备注：Python3 没有 Python2 的 Long int 类型。

（2）布尔(bool)是整型的子类型。

函数说明：int(x, base=10)
输入参数：

• x：字符串或数字。
• base：参数x为（二进制、八进制、十进制、十六进制）数，默认十进制数。
  备注：若带参数base，则输入必须是整数，且整数必须以字符串的形式进行输入。 如：整数12转化为16进制，int('12', base=16)

10进制转化为16进制的算法

输入	返回值	举例	输出
int()	整数 0	print(int())	0
int(整数)	整数	print(int(2))	2
int(浮点数)	浮点数的整数部分	print(int(-2.1))	-2
int(字符串(整数))	需先将字符串类型转换为float类型，再进行int转换，否则报错。	print(int(float('-2')))	-2
int(字符串(浮点数))	需先将字符串类型转换为float类型，再进行int转换，否则报错。	print(int(float('-2.1')))	-2
–	–	–	–
int('整数', base=16)	将输入的16进制整数转换为10进制整数（同理：其余进制）	print(int('20', 16)) 和 print(int('0XAA', 16))	32 和 170

4、range() ：输出指定范围内的所有值（前闭后开）。

函数说明：range(start=0，stop，step=1)
输入参数：

• start：序列的起始点，默认值0。
• stop：序列的终止点。
• step：滑动步长，默认为1。正数表示迭代上升，负数表示迭代下降。

备注：前闭后开[A，B)，即可以取到A值，但取不到B值。

# （1）指定stop=9, start默认为0，step默认为1
for i in range(9):
    print('A =', i)
'''
A = 0
A = 1
A = 2
A = 3
A = 4
A = 5
A = 6
A = 7
A = 8
'''
# （2）指定start=2, stop=9, step默认为1
for i in range(2, 9):
    print('B =', i)
'''
B = 2
B = 3
B = 4
B = 5
B = 6
B = 7
B = 8
'''
# （3）指定start=2, stop=9, step=-2
for i in range(9, 2, -2):
    print('C =', i)
'''
C = 9
C = 7
C = 5
C = 3
'''