#include<iostream> using namespace std; int c(int n) { if(n<=2) return n; else return c(n-1)+c(n-2); } int main() { int n=10,a; a=c(n); cout<<"当有10个台阶时,有"; cout<<a<<"种走法!"<<endl; return 0; }