第十二周—C语言 递归求解（爬楼梯）

/*
烟台大学计算机学院 2016
作者：张威
完成日期：2016年11月18日
问题及描述：爬楼梯地方法种数，一次可以爬一阶或两阶。
*/
#include <stdio.h>
#include <stdlib.h>
int f(int n);
int main()
{
int n,t;
scanf("%d",&n);
t=f(n);
printf("%d",t);
return 0;
}
int f(int n)
{
long s;
if(n==1)
s=1;
else if(n==2)
s=2;
else
s=f(n-1)+f(n-2);
return s;
}