爬楼梯----递归

##题来源于此

老是做不好递归，就去找了些题来做，看到这个爬楼梯的题，看到的时候知道用递归，但就是不知道怎么写代码，就去找解析，但还是看不懂，后来看了一个视频的讲解就大概理解了。

思路：
有N个台阶，当最后一步走1个台阶时，此时共有f(n - 1)种方法，f(n - 1)是指从开始走到第n - 1个台阶有f(n - 1)种方法，同理，当最后一步走2个台阶，此时共有f(n - 2)种方法，所以总的方法数量就是f(n - 1）+f(n - 2)同理依次递归下去…

#include<iostream>
using namespace std;

int ans,n;

int f(int u){
	//递归出口 
	if(u == 1) return 1; //走一步台阶只有一种走法 
	if(u == 2) return 2;//走两步台阶有两种走法（1,1）（2） 
	
	return f(u -1) + f(u - 2);
}


int main(){
	scanf("%d",&n);
	ans = f(n);
	printf("%d",ans);
	return 0;
}