longxia_talk

一个顽皮的猴子在一座30级台阶的小山上爬山跳跃，猴子上山一步可跳1级或3级，试求上山的30级台阶有多少种不同的爬法？ 设爬K级台阶的不同爬法有f(K)种？ 则： f(1) = 1;即1=1 f(2) = 1;即2=1+1 f(3) = 2;即3=1+1+1;3 f(4) = 3;即4=1+1+1+1;3+1;1+3(f(4)=f(3)+f(1)) 、、、 f(7)=f(7-1)

m=(n+1)/2; for(i=1;i<=n;i++) { for(j=1;j<=n:j++) { if(im&&j>m) a[i][j] = abs(i-j); if(im || i>m&&i<=m) a[i][j] = abs(i+j-n-1); } }

m=(n+1)/2; for(i=1;i<=n:i++) { for(j=1;j<=n:j++) { if(i+j=n+1&&i>=j) a[i][j] = m-abs(m-j); if(i+jj||i+j>n+1&&i<j) a[i][j] = m-abs(m-i);