思路1.将序列当中的左右元素，依次比较，保证右边的元素始终大于左边的元素；（第一轮结束后，序列最后一个元素一定是当前序列的最大值；）2.对序列当中剩下的n1个元素再次执行步骤1。3.对于长度为n的序列，一共需要执行n1轮比较时间复杂度最佳情况：T(n)O(n)最差情况：T(n)O(n2)平均情

n级排列由1，2，...，n组成的一个有序数组称为一个n级排列。例如，2431是一个四级排列，45321是一个五级排列。注：n级排列的总数是n(n1)(n2)...1n!逆序在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序逆序数一个排列中逆序的总数

递归函数Python对递归的深度有限制，超过即会报错。所以一定一要注意跳出条件。斐波拉契数列一个数列，第一个数是1，第二个数也是1，从第三个数开始，每一个数是前两个数之和公式：f(1)1,f(2)1,f(3)f(1)f(2),...,f(n)f(n2)f(n1)

【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？斐波那契数列：前面相邻两项之和，构成了后一项通项公式注：此时a11，a21，ana(n1)a(n2)（n3,n∈N\）通项公式的推导斐波那契数列：1、1