超級臺階(nyoj 76)

本題輸出數據是有規律的，其實就是斐波那契數列的變形，但是可以換一種思路，採用遞歸思想來解決這個問題，不過實踐證明遞歸效率不高，會超時，但是這並不影響對遞歸的學習。 一. 採用遞歸思想，會超時 思路：和用遞歸求組合數類似，設置遞歸出口，每次遞歸都解決一步，然後交給下一次遞歸，直至到達出口。 代碼如下： #include<stdio.h> int fun(int m); int main(void)

>>阅读原文<<