日记——12.2

写了（看起来不一般的）斐波那契数列

很有意思

打印这种，还要用递归。

原本是没有思路的，然后看了一下csdn里的递归权限权限问题就不截图了（明想法，找结束，寻关系）找到一个靠近结束的递推，然后根据理解我写反了

代码就这样。。。 

那我就想从a[0] 开始输出，所以想引入一个q 让q = 0，然后加2。

我感觉能对，但是吧，我不知道把q = 0 ，定义在哪里，会使每次主函数调用为0，而在调用自身时不归零。

 

 可得到。

还有一个数数字，真神奇啊，但想不到就会硬来

 如果n小真的就简单了，但当n到达1e9,开数组就不能到这么大，直接遍历就会超时。

只能换个思路了

1——>10  里有5个2的倍数，有3个3的倍数，有2个5的倍数。明显了。

2的个数 =  10/2;

3的个数 = 10/3；

5的个数 = 10/5；

但是一定有重复；

建议数学venn图观看。