两种情况
1.n为奇数,则一定有一个1,所以a[n]=a[n-1]
2.n为偶数,如果加数里含1,则一定至少有两个------>a[n-2]
如果加数里没有1,则结果等于------------>a[n/2]
所以a[n]=a[n-2]+a[n/2]
代码如下:
![](https://www.cnblogs.com/Images/OutliningIndicators/ContractedBlock.gif)
两种情况
1.n为奇数,则一定有一个1,所以a[n]=a[n-1]
2.n为偶数,如果加数里含1,则一定至少有两个------>a[n-2]
如果加数里没有1,则结果等于------------>a[n/2]
所以a[n]=a[n-2]+a[n/2]
代码如下: