39级台阶问题（c语言）（无偶数限制）

如题：    

小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!

    站在台阶前，他突然又想着一个问题：

    如果我每一步只能迈上1个或2个台阶。那么，上完39级台阶，有多少种不同的上法呢？

    请你利用计算机的优势，帮助小明寻找答案。

#include <stdio.h>		
int step(int t)			 			/*设置一个函数来进行递归*/ 
{
	long foot; 					/*由于考虑到最后结果比较大 所以选择long防止数据溢出*/ 
	if(t==1)					/*初始情况：当仅仅有一阶台阶时*/ 
	{
		foot=1;
	}
	else if(t==2)					/*初始情况：当仅仅有两阶台阶时*/ 
	{
		foot=2;
	}
	else
	{
		foot=step(t-1)+step(t-2);               /*开始递归 如果这里不太懂的话 
					                可以算一下三、四、五阶台阶的结果分别是怎么样的  
		    			                后来可以得出规律：第N阶台阶的走法 就是N-1与N-2的走法数之和*/ 
	}
	return foot;                                   /*给函数一个返回值  相当于将'foot'的值赋给了step(t)*/ 
}

int main()
{
	int t;
	long s;
	t=39;						/*若想要换其他的台阶数 此处可以修改 */
	s=step(t);
	printf("%d",s);
	return 0;
}

仅供参考和交流 若还是不懂得话可以在评论下留下问题 我会及时查看的！