输出斐波那契数列的第n个字母

斐波那契数列第一个数为1,标为a

第二个数也为1,标为b

类似的,f(3)=f(1)+f(2)=ab

当取第一个字母,则为a。

first word f(1) is a

second word f(2) is b

then

third word f(3) = f(1) + f(2) = ab

fourth word f(4) = f(2) + f(3) = bab

fifth word f(5) = f(3) + f(4) = abbab and so on...

int func(int i, int y)
{
     if(i<=0)
        return 0;
     if(i==1)
     {
        number++;
        if(number==y)
             cout<<"a"<<endl;
        return 1;
     }
     else if(i==2)
     {

        number++;
        if(number==y)
             cout<<"b"<<endl;
        return 1;
     }

     return func(i-2,y)+func(i-1,y);
}

panda

继续阅读此作者的更多文章