分治策略是算法设计的重要策略の一该策略的基本思想是把问题进行分解成一些子问题，通过子问题的求解完成对原问题的求解其关键是分解和合并，好的分解或合並方法才会产生高效的分治算法
分治策略设计出的算法最常见的就是递归算法。但是如果在分解时分解出的子问题有很多是重复的，那么这样的分治（递归）算法求解问题的效率就非常低例如斐波那契数问题，如果采用递归求解算法效率非常低：O( 2n )。而如果采用递推求解(动态规划自底向上求解)算法效率非常高：O(n)。
现在请你编写程序统计计算下面各题能简算的要简算一个斐波那契数时分解出的各子問题的个数。

用递归函数实现子问题个数的统计