NYOJ_252 01串问题

该题和那个蜜蜂朝露,上楼梯其实差不多,因为只有0和1两个数字,所以情况就变得可知,用递归可以找出

#include<stdio.h>
int a[42];
int fan(int k)
{
    if(k==2)
        return a[k]=3;
    if(k==3)
        return a[k]=5;
    if(k>3)
        return a[k]=fan(k-1)+fan(k-2);
}

int main()
{
    int T,n;
    scanf("%d",&T);
    a[0]=0;
    a[1]=1;
    fan(40);
    while(T--)
    {
        scanf("%d",&n);
        printf("%d\n",a[n]);
    }
    return 0;
}

 

posted @ 2012-08-20 10:59  煮人为乐  阅读(181)  评论(0编辑  收藏  举报