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

>>阅读原文<<