爬楼梯问题———C

小白一次可以爬一个台阶或者两个台阶，要爬n个台阶共有多少种方法

 

int fib(int n){
	if(n<=2)
		return n;
	else
		return fib(n-1)+fib(n-2);
}

int main(){
	int n=0,i=0;
	printf("请输入台阶数:");
	scanf("%d",&n);
	i=fib(n);
	printf("%d\n",i);
    return 0;
	
}