超级台阶(nyoj 76)

本题输出数据是有规律的，其实就是斐波那契数列的变形，但是可以换一种思路，采用递归思想来解决这个问题，不过实践证明递归效率不高，会超时，但是这并不影响对递归的学习。

一. 采用递归思想，会超时

思路：和用递归求组合数类似，设置递归出口，每次递归都解决一步，然后交给下一次递归，直至到达出口。

代码如下：

#include<stdio.h>
int fun(int m);
int main(void)
{
    int n,m;
    scanf("%d",&