台阶问题求解

 

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？

 

 

此问题中，从第四级之后，f(n)=f(n-1)+f(n-1)

 

#include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; int max(int a,int b) { return (a>b)?a:b; } int main() { int t,ti,len,a=1,b=2,c,style,sig=1,Cyc; cin>>t; for (ti=0;ti<t;ti++) { cin>>len; if (len>=4) { for(Cyc=4;Cyc<=len;Cyc++) { if (sig==1) { c=a+b; sig=2; } else if (sig==2) { a=b+c; sig=3; } else if (sig=3) { b=c+a; sig=1; } } style=max(a,max(b,c)); } else { if (len==3) { style=2; } else if (len==2) { style=1; } } cout<<style<<endl; style=0; sig=1; a=1; b=2; } return 0; }