/* *問題描述：爬樓梯，可以每次走一級或者兩級，輸入臺階數，輸出不同的走法數      分析：遞歸表達式 f(n) = f(n-1) + f(n-2)      終止條件（有三種）：1、n<0 0;n=0 1                          2、n=0 1;n=1 1                          3、n=1 1;n=2 2 */ #include <iostream> using namespace std; int N; int stairs(int n) {     if(n < 0)        return 0;     else if(n == 0)        return 1;     else        return stairs(n-1)+stairs(n-2); } int main() {     cout<<"臺階數：";     while(cin >>N)     {         cout<<"走法數："<< stairs(N) <<endl;         cout<<"臺階數：";     } }
運行結果：