急求奥数题（有重赏）

第一题：
这是一个经典的递归问题。也就是费波纳西级数。
f(n) = f(n-1) + f(n-2)。
我来解释，如果我们第一部选1个台阶，那么后面就会剩下n-1个台阶，也就是会有f(n-1)种走法。如果我们第一部选2个台阶，后面会有f(n-2)个台阶。因此，对于n个台阶来说，就会有f(n-1) + f(n-2)种走法。

因此，1个台阶f(1) = 1.
f(2) = 2,
f(3) = 3
f(4) = 5
f(5) = 8
f(6) = 13
f(7) = 21
f(8) = 34
f(9) = 55
f(10) = 89
f(11) = 89+55 = 144
f(12) = 144 + 89 = 233
第二题：
第一步：可以确定d=9,g=1,h=0.
第二步：通过个位组合可以得到：
①2+64+987=1053；
②3+74+985=1062；
③3+45+978=1026；
④4+35+987=1026。
第三步：对第二步的加以排列组合，每一组有2！3！=24种。
所以总的有4*24=96种。

1
走12次1步，0次2步 1
走11次1步，1次2步 C1/12=12
走10次1步，2次2步 C2/11=55
走9次1步， 3次2步 C3/10=120
走8次1步， 4次2步 C4/9=126
走7次1步， 5次2步 C5/8=56
走6次1步， 6次2步 C6/7=6
走5次1步， 7次2步 C5/8=56
走4次1步， 8次2步 C4/9=126
走3次1步， 9次2步 C3/10=120
走2次1步，10次2步 C2/11=55
走1次1步，11次2步 C1/12=12
走0次1步，12次