2017年上海交大考研機試第三題 Fibonacci Representation

思路：1.運用了一個數學性質，即Fibonacci的前k項等於第k+2項減去2，發現不了這個性質，也可用循環將前k項求出來。 2.運用的大體思想是遞歸解法 構造出口條件： 1、剛好減得盡，則方法數多1 2、前面index項無論如何都不能等於大於當前數，則方法數爲0   #include<cstdlib> #include<string.h> #include<cmath> #include<cst

>>阅读原文<<