爬楼梯问题的简单实现-递归

如楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编写程序计算共有多少种不同的走法。例如，当n=3时，共有3种走法，即1+1+1，1+2，2+1，当n=4时，共有5种走法，即

1+1+1+1，2+2，2+1+1，1+2+1，1+1+2。

算法分析：设n阶台阶的走法数为f( n )，显然有：

（1）f( 1 )= 1               n = 1；

（2）f( 2 )= 2               n = 2；

（3）f( n )=f( n-1 )+ f( n-2 )   n > 2。

#include <iostream>
using namespace std;
int Fstairs( int n )
{
    if ( n  == 1 || n  == 2 )
        return n;
    return  Fstairs( n-1 ) + Fstairs( n-2 );    
}
int main()
{
	int n=1;
	cout << "请输入要要爬的楼梯数为？"<< endl;
	cin >> n;
	cout << Fstairs(n) << endl;
	return 0;
}

#include <stdio.h>
int Fstairs( int n )
{
    if ( n  == 1 || n  == 2 )
        return n;
    return  Fstairs( n-1 ) + Fstairs( n-2 );    
}
int main()
{
	int n=1;
	printf("请输入要要爬的楼梯数为？");
	scanf("%d",&n);
	printf("%d",Fstairs(n));
	return 0;
}