递归－爬楼梯

诶嘿嘿，为啥我每次写完一篇，不是满满的成就感，而是感觉自己傻乎乎的呢？？

路人甲：＂那也要感谢题解，让你认清了现实＂

我：？？？？？

底下这个题在我c还没有入门的时候就见过，当时真的是好几脸懵B,其实想明白也就好了．

#include <iostream>
using  namespace std;
int f(int n){
    if(n==1){

        return 1;
    }
    else if(n==2){

        return 2;
    }
    else{
        return f(n-1)+f(n-2);//因为需要做加法，自然该函数的返回值为int
    }
}
int main(){
    int N;
  while(cin>>N){
      cout<<f(N);
  }

}