递推

问题：楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？
输入样例1：
3
输出样例1：
3
输入样例2：
4
输出样例2：
5

#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

int main()
{
    int f1=1,f2=2,f3;
    int n;
    cin>>n;
    for(int i=3;i<=n;i++)
    {
    	f3=f2+f1;
    	f1=f2;
    	f2=f3;
    }
    cout<