#include<stdio.h>
void main(){int  k,n;long f[1000];printf("請輸入臺階總數：");scanf("%d",&n);f[1]=1;f[2]=1;f[3]=2;for(k=4;k<=n;k++){f[k]=f[k-1]+f[k-3];}printf("s=%ld\n",f[n]);
}

這一問題實際是一個整數有序可重復拆分問題

轉載于:https://www.cnblogs.com/lls1350767625/p/7868632.html

總結

以上是生活随笔為你收集整理的一个顽猴沿着一座小山的n级台阶向上跳，猴子上山一步可跳1级或3级，试求上山的n级台阶有多少种不同的爬法。...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。