【推荐1】在含有个元素的集合中，若这个元素的一个排列（，，…，）满足，则称这个排列为集合的一个错位排列（例如：对于集合，排列是的一个错位排列；排列不是的一个错位排列）.记集合的所有错位排列的个数为.
（1）直接写出，，，的值；
（2）当时，试用，表示，并说明理由；
（3）试用数学归纳法证明：为奇数.

【推荐2】相传古希腊毕达哥拉斯学派的数学家常用小石子在沙滩上摆成各种形状来研究数，并根据小石子所排列的形状把数分成许多类．现有三角形数表按如图的方式构成，其中项数：第一行是以1为首项，2为公差的等差数列．从第二行起，每一个数是其肩上两个数的和，例如：；为数表中第行的第个数．

(1)求第3行和第4行的通项公式和；
(2)一般地，证明一个与正整数有关的命题，可按下列步骤进行：①证明当时命题成立；②以“当时命题成立”为条件，推出“当时命题也成立．”完成这两个步骤就可以断定命题对开始的所有正整数都成立，这种方法即数学归纳法．请证明：数表中除最后2行外每一行的数都依次成等差数列，并求关于的表达式；
(3)若，，试求一个等比数列，使得，且对于任意的，均存在实数，当时，都有．