两种情况

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]

代码如下:

 

Code
posted on 2008-11-22 18:31  pandy  阅读(471)  评论(0编辑  收藏  举报